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Abstract. We prove some rigidity theorems for configurations of closed disks. First, fix two 
collections C and C of closed disks in the Riemann sphere C, sharing a contact graph which 
(mostly-)triangulates C, so that for all corresponding pairs of intersecting disks Di, Dj e C 
and Di, Dj G C we have that the overlap angle between Di and Dj agrees with that between 
Di and Dj. We require the extra condition that the collections are t/im, meaning that no 
pair of disks of C meet in the interior of a third, and similarly for C. Then C and C differ 
by a Mobius or anti-Mobius transformation. We also prove the analogous statements for 
collections of closed disks in the complex plane C, and in the hyperbolic plane H^. 

Our method of proof is elementary and self-contained, relying only on plane topology 
arguments and manipulations by Mobius transformations. In particular, we generalize a 
fixed-point argument which was previously applied by Schramm and He to prove the analogs 
of our theorems in the circle-packing setting, that is, where the disks in question are pairwise 
interiorwise disjoint. It was previously thought that these methods of proof depended too 
crucially on the pairwise interiorwise disjointness of the disks for there to be a hope for 
generalizing them to the setting of configurations of overlapping disks. 

We end by stating some open problems and conjectures, including conjectured generaliza- 
tions both of our main result and of our main technical theorem. Specifically, we conjecture 
that our thinness condition is unnecessary in the statements of our main theorems. 
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1. Introduction 



A circle packing is defined to be a collection of pairwise interiorwise disjoint metric closed 
disks in the Riemann sphere C. We will always consider C to have the usual constant 
curvature +1 spherical metric. The contact graph of a circle packing V is the graph G 
having a vertex for every disk of V, so that two vertices of G are connected by an edge if 
and only if the corresponding disks of V meet. If P is a locally finite circle packing in C, 
then clearly its contact graph is simple and planar. A graph is simple if it has no loops and 
no repeated edges. If a circle packing V has contact graph G then we say that V realizes G. 
It turns out that the converse also holds: if G is a simple planar graph, then there is a circle 
packing in C having G as its contact graph. This well-known result, known as the Circle 
Packing Theorem, is originally due to Koebe, first appearing in |Koe36] . 

The Circle Packing Theorem settles the question of existence of circle packings in C. It 
is then natural to ask for rigidity statements. In the same article, Koebe states a theorem 
equivalent to the following: 

Koebe— Andreev— Thurston Theorem 1.1. Let G be the 1-skeleton of a triangulation of 
the 2-sphere §^ . Then the circle packing realizing G is unique, up to Mobius and anti-Mobius 
transformations. 

A triangulation of a topological surface S" is a collection of triangular faces, each of which is 
a topological closed disk, so that two given faces are glued either along a single edge, or at a 
single vertex, or not at all, and so that there are no gluings along the boundary of any one 
fixed triangle, such that that the resulting object is homeomorphic to S. An anti-Mobius 
transformation is the composition of a Mobius transformation with z ^ z. Mobius and anti- 
Mobius transformations send circles to circles and preserve contact graphs, so the rigidity 
given by Theorem 11.11 is the best possible. 

After Koebe, the Circle Packing Theorem and Theorem 11.11 were for a long time forgotten. 
They were reintroduced to the mathematical community at large in the 1970s by ThurstoiiQ. 
There he discussed his methods of proof based on Andreev's characterization of finite- volume 
hyperbolic polyhedra given in |And70] . The best source we are aware of for Thurston's 
original work on this topic is his widely circulated lecture notes, |Thu80t Section 13.6]. 

Thurston later conjecturecQ that the Riemann mapping can be approximated by circle 
packings. The subsequent proof of this conjecture by Rodin and Sullivan in |RS87j con- 
firmed the importance of circle packing to complex analysis. A flurry of research in the area 
followed, and circle packing has since found applications in many other areas, for example, 
in combinatorics, hyperbolic 3-manifolds, probability, and geometric analysis. A list of ref- 
erences for successful applications of circle packing to other areas appears for example in 
IRohlll Section 2.2]. 

It is natural to ask for rigidity statements in the spirit of Theorem 11.11 in geometries 
besides the spherical one, specifically in Euclidean and hyperbolic geometries. This line of 
investigation led Schramm, and later He, to the following theorem: 



-"^At the International Congress of Mathematicians, Helsinki, 1978, according to |Sac94[ p. 135]. 
^In his address at the International Symposium in Celebration of the Proof of the Bieberbach Conjecture, 
Purdue University, March 1985, according to |HS93[ p. 371]. 
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Discrete Uniformization Theorem 1.2. Let G he the 1-skeleton of a triangulation of a 
topological open disk. Suppose that V and V are circle packings realizing G, so that V is 
locally finite in G and V is locally finite in G, where each of G and G is equal to one of C 
and H^. Then G = G. Furthermore, the packings V and V differ by a Euclidean similarity 
z/ G = G = C, and by a hyperbolic isometry if G = G = EP . 

From now on, we consider tlie liyperbolic plane to be identified with the open unit disk 
D C C via the Poincare embedding, and embed C C C via usual stereographic projection. 
Then EI^ = DcCcC = CU{oo}. Furthermore, a metric closed disk in embeds 
into a metric closed disk in D C C under the Poincare embedding. Also, a metric closed 
disk in C is identified with a metric closed disk in C under stereographic projection. For 
clarity we remark that metric centers of disks are in general not preserved under the Poincare 
embedding, nor under stereographic projection. 

The first complete proof of Theorem 11.21 was given by Schramm in |Sch91] , using only 
elementary plane topology arguments. Then, in |HS93j . He and Schramm implicitly rein- 
terpreted the method of |Sch91] as a fixed-point argument. This approach turned out to be 
quite powerful, and allowed them to prove much more general statements about domains in 
C whose boundary components are circles and points. In particular, they prove the Koebe 
conjecture for domains having countably many boundary components. They also prove an 
existence statement for circle packings in C and H^, to go along with the rigidity of Theorem 
11.21 We discuss the results of |HS93j in more detail in Section [2] on related work. Other 
proofs of Theorem 11.21 have since been found, which we discuss briefiy also in Section [2l 

In this article, we generalize the fixed-point arguments used in |HS93j . and implicitly 
in |Sch91] , to prove generalizations of Theorems 11.11 and 11.21 to collections of disks whose 
interiors may overlap. It was previously thought that those arguments depended too crucially 
on the pairwise interiorwise disjointness of the disks for there to be hope of generalizing them 
in this directioiJl. Specifically, we prove rigidity and uniformization theorems for so-called 
thin disk configurations: 

Definition 1.3. A disk configuration is a collection of metric closed disks on the Riemann 
sphere C, so that no disk of the collection is contained in any other, but with no other 
conditions. A disk configuration is called thin if no three disks of the configuration have a 
common point. The contact graph of a disk configuration C is a graph with a vertex for every 
disk of C, so that two vertices share an edge if and only if the corresponding disks meet. 

Suppose that G = (V, E) is a graph, with vertex set V and edge set E, so that G is the 
contact graph of the disk configuration C = {Dy}y^v Let 9 : — )■ [0, vr) be so that if {u, v) 
is an edge of G, then Z(-D„, D^) = 9 {u, v), with ■) defined as in Figure [T] Then (G, 9) 
is called the incidence data of C, and C is said to realize (G, 9). 

The main rigidity and uniformization result of this paper is the following theorem: 

Main Uniformization Theorem 1.4. Let G be the 1-skeleton of a triangulation of a 
topological open disk. Suppose that C and C are thin disk configurations, locally finite in G 
and G, respectively, where each of G and G is equal to one of C and , so that C and C 
realize the same incidence data (G, 9). Then G = G, and C and C differ by a Euclidean 
similarity if G = G = C, or by a hyperbolic isometry if G = G = . 

^FoT example, see comments in |He991 p. 3], made by one of the authors of |HS93) 
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1{A,B) 




Figure 1. The definition of ^{A, B), the external intersection angle or overlap angle between 
two closed disks A and B. 



We also prove the following closely related theorem, using the same techniques: 

Main Rigidity Theorem 1.5. Let G be the 1-skeleton of a triangulation of the 2-sphere 
Suppose that C and C are thin disk configurations in C realizing the same incidence data 
{G, O). Then C and C differ by a Mobius or an anti-Mobius transformation. 

Although its statement has never appeared in the literature, Theorem 11.51 is not new in the 
sense that it follows as a corollary of known results, for example Rivin's characterization of 
ideal hyperbolic polyhedra, c.f. Section 12.31 We discuss this further in Section [2] on related 
work. No counterexamples are known to Theorems 11.41 and 11.51 if the thinness condition is 
omitted from their statements, and we conjecture that the theorems continue to hold in this 
case. More details are given in Section [T21 

This article is organized as follows. First, we give a brief survey of related work in Section 
[21 Then, in Section [3l we introduce the so-called fixed-point index, which will be the essential 
technical tool in our proofs of the main rigidity results of this article. Theorems 11.51 and 11.41 

In Section |H we apply fixed-point index to prove Theorems 11.11 and 11.21 on rigidity and 
uniformization of classical circle packings, via the arguments of |HS93j . We include Section 
mfor the following reasons. First, He and Schramm in [HSDS] work in a much more technical 
setting, and do not actually work out proofs of Theorems 11.11 and 11.21 rather, they describe 
how such proofs may be obtained by adapting, in a non-trivial way, their proof of the 
countably-connected case of the Koebe Conjecture. The hope is that that the exposition 
given in Section H] works to isolate the main ideas of |HS93] , and to clarify what is required 
to generalize those ideas to our setting. 

In Section [5l we state our main technical result, which we call the Index Theorem 15.31 
and sketch its proof. The proofs of Theorems 11.51 and 11.41 require some elementary lemmas 
from plane geometry, and these are proved in Section O In Section [71 we prove our main 
rigidity results. Theorems ll.5l and ll.4l using the Index Theorem 15.31 Sections [SHTTl are spent 
completing the proof of the Index Theorem 15.31 We conclude with a discussion of related 
open questions and generalizations of our results in Section [T2j 

Acknowledgments. Thanks to my Ph. D. advisor Jeff Lagarias, for helpful comments on 
many portions of my dissertation, from which this article is adapted. Thanks to Kai Rajala 
and Karen Smith for reading and commenting on an early version of the proofs in this article. 
Thanks to Jordan Watkins for many fruitful discussions, especially for pointing us strongly 
in the direction of Section [TDl greatly simplifying that portion of the exposition. Thanks to 
Mario Bonk for helpful comments on this article. 
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2. Related work 



2.1. Koebe uniformization. Circle packings are closely related to classical complex anal- 
ysis. As we have already mentioned, it was conjectured by Thurston, and proved by Rodin 
and Sullivan in |RS87j . that circle packings can be used to approximate the Riemann map- 
ping, in some precise sense. Conversely, theorems in circle packing can sometimes be proved 
via applications of results of classical complex analysis. For example, Koebe first discov- 
ered circle packing while researching what is now known as the Koebe Conjecture, posed in 
|Koe08l p. 358]: 

Koebe Conjecture 2.1. Every domain Q G C is biholomorphically equivalent to a circle 
domain. 

A circle domain is a connected open subset of C all of whose boundary components are circles 
and points. In the same article, Koebe himself gave a construction, via iterative applications 
of the Riemann mapping, biholomorphically uniformizing an Q having finitely many bound- 
ary components to a circle domain. Later, in |Koe36j . he used this uniformization to prove 
that any finite simple planar graph G admits a circle packing realizing it. His construc- 
tion approximates the desired circle packing by first arranging disjoint not-necessarily-round 
compact sets roughly according to the contact pattern demanded by G, then uniformizing 
the resulting complementary region to a circle domain. The desired circle packing is then 
obtained limit. 

There is an existence statement associated to the rigidity statement of the Koebe-Andreev- 
Thurston Theorem ll.il if G is the 1-skeleton of a triangulation of S^, then G is finite, simple, 
and planar, so there exists a circle packing in C realizing G. It is natural to ask for an anal- 
ogous existence statement to go along with the Discrete Uniformization Theorem 11.21 In 
|HS93] He and Schramm prove that if G is the 1-skeleton of a triangulation of a topological 
open disk, then there exists a locally finite circle packing in one of C and which realizes 
G. In the same article, they also prove the existence of the uniformizing map described in 
the Koebe Conjecture 12.11 for countably connected domains, that is, domains having count- 
ably many boundary components. The two existence proofs are closely intertwined, both 
appealing to fixed-point arguments at some crucial points. 

Sometimes when the Koebe Conjecture 12.11 is stated, a statement of uniqueness of the 
uniformizing biholomorphism, up to postcomposition by Mobius transformations, is included 
as part of the conjecture. The article |HS93j establishes this rigidity portion of the conjecture 
as well, for countably connected domains. The main idea of this rigidity proof is visible, 
adapted to the setting of circle packings, in Section HI A sketch of the proof is given in 
[Rohlll Theorem 2.11]. 

In the case of uncountably connected domains, the uniqueness part of the Koebe Conjec- 
ture [2]T] is well-known to be false. A counterexample can be obtained by "placing a nonzero 
Beltrami differential supported on [a Cantor set of non-zero area] and solving the Beltrami 
equation to obtain a quasiconformal map which is conformal outside the Cantor set," as 
noted by |HS93l p. 370]. The existence portion of the Koebe Conjecture 12.11 is still open in 
this case. 

2.2. Existence statements for collections of disks with overlaps. Given that there 
are existence statements to go along with both Theorems ll.ll and ll.2[ it is also natural to ask 
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for analogous existence statements to go along with the main results of this paper, Theorems 
11.51 and 11.41 No such existence results are presently available. 

There are many non-trivial conditions on incidence data which are necessary for the exis- 
tence of a disk configuration in the Riemann sphere realizing that data. For instance, it is 
not hard to show that given n disks Dj, with i G Z/nZ, so that Di and Dj meet if and only 
if 2 = j ± 1, we have that Yl^=i ^(-^i) -Dj+i) < — 2)7r; see Figure Oon p. HT] In general, 
conditions on (G, G) which force extraneous contacts are not well understood. An example 
of such a condition is when G contains a closed n-cycle consisting of distinct edges ei, . . . , e„ 
so that X]r=i®(^i) ^ ('^ ^ 2)7r: in this case, by the earlier discussion, for there to be any 
hope of a positive answer to the existence question for the data (G, G), there must be at 
least one additional contact among the vertices which are the endpoints of the e^. 

The general existence question for configurations of disks realizing certain given incidence 
data appears not to have been studied much. Presently, the main obstruction to obtaining 
theorems in this vein is not in finding proofs, but in finding the correct statements. For 
example: as we mentioned, the proof given in |HS93j of existence of circle packings having 
contact graphs triangulating a topological open disk relies at crucial points on fixed-point 
arguments. Our Main Index Theorem 15.31 would exactly fill the gaps in the fixed-point 
portions of what would be the generalizations of those arguments to our setting, that of thin 
disk configurations. In general, the methods used to prove existence of circle packings are 
quite robust and varied, and at least some of these methods are likely to generalize nicely to 
the setting of collections of disks with overlap, if the correct statements to be proved were 
known. For further discussion on the general question of existence of disk configurations 
realizing given incidence data (G, G), see |Misl2t Section 2.9]. The special case when G is 
uniformly bounded above by 7r/2 is much simpler than the general situation, and is discussed 
further in Section 12.31 and especially Section 12.41 



2.3. Hyperbolic polyhedra. Configurations of disks on C are closely related to hyperbolic 
polyhedra. For example, given a collection of disks covering C, we may construct a hyperbolic 
polyhedron by cutting out the half-spaces which are bounded at dM? = C by the disks in 
our collection. This construction can be used to translate theorems on hyperbolic polyhedra 
to theorems about circle packings or disk configurations, and vice versa. 

In |And70] . Andreev gives a characterization of finite- volume hyperbolic polyhedra satis- 
fying the condition that every two faces sharing an edge meet at an interior angle of at most 
7r/2. In particular, the combinatorics and interior angles of such a polyhedron completely 
determine it, up to hyperbolic isometry of H^. From this one may deduce Theorem 11.11 
This was the approach originally taken by Thurston. For the details of the construction, see 
|Thu80l Section 13.6]. 

Rivin has worked extensively on generalizations of Andreev's characterization theorems. 
In particular, he has given a complete characterization of ideal hyperbolic polyhedra all of 
whose vertices lie on C = c^H^, with no requirements on the incidence angles of the faces; see 
|Riv94t Theorem 14.1 (rigidity); IRiv96t Theorem 0.1 (existence); IRiv03l (generalizations)]. 
Our Theorem 11.51 can be obtained as a corollary of his. The full strength of our Theorem 11.51 
cannot be obtained from Andreev's results, because of the bound on the interior angles G(e) 
at the edges {e} of the polyhedra in his hypotheses. Rivin remarks that in the setting of 

6 



hyperbolic polyhedra, the restriction < 7r/2 is a very strong on^. However, interestingly, 
there are few places in the present article where a corresponding upper bound of 71/2 on the 
overlap angles of our disks would simplify the arguments significantly. 

No proofs of existence nor of rigidity statements for circle packings having contact graphs 
triangulating a topological open disk have been obtained directly via these or similar the- 
orems on hyperbolic polyhedra. A major obstruction is that the "polyhedron" constructed 
via Thurston's methods from an infinite circle packing in C typically has infinite volume. 

Rivin's theorem characterizing ideal hyperbolic polyhedra can be directly translated into 
a statement about configurations of disks on C = dM.^. One may then hope to generalize this 
translated statement to the higher-genus setting. Bobenko and Springborn have done exactly 
this in [BS041 Theorem 4], where they prove an existence and uniqueness statement for 
disk configurations on positive-genus closed Riemann surfaces. Their proof uses variational 
principles. 

One may hope that because Rivin's characterization of ideal hyperbolic polyhedra includes 
an existence component, we may obtain an existence statement about disk configurations 
to go along with our Rigidity Theorem 11.51 from the direct translation of Rivin's results. 
However, the existence portion of this translation does not take as input the contact graph 
G of the disk configuration C which is eventually realized, rather taking a certain planar 
subgraph of G. There is no known method for computing the eventual contact graph G 
obtained this way from only the allowed input to the translated theorem, although by the 
rigidity portion we know that G is completely determined by said input. This itself may 
be a difficult problem: for a heuristic argument explaining why, see |Misl2t Section 2.9.6]. 
This subtle issue also underlies Bobenko and Springborn's results, although it is not directly 
addressed by those authors. 

2.4. Vertex extremal length and modulus. A discretized version of classical conformal 
modulus, equivalently extremal length, of a curve family has been used extensively to prove 
circle packing theorems. One of the earliest such applications was by He and Schramm 
in [HS95j . There, using so-called vertex extremal length, given a graph G which is the 1- 
skeleton of a triangulation of a topological open disk, they reprove the existence of a locally 
finite circle packing realizing G in exactly one of C and H^. They also give discrete- analytic 
conditions on G, for example the recurrence or transience of a simple random walk on G, 
which determine whether the circle packing realizing G lives naturally in C or in H^. 

These ideas have been generalized by He to the setting of disk configurations with overlaps. 
In |He99] he proves a generalization of Theorem 11.21 using similar methods for configurations 
of disks whose overlap angles are bounded above by tt/2. He also includes an existence 
statement. In the same paper, he wroteH that he intended to generalize his techniques 
further to handle the case of arbitrary overlap angles, but he never published any work 
doing so. 

2.5. Disk configurations in other Riemann surfaces. Given a triangulation X of an 
open or closed oriented topological surface S without boundary, it is possible to find a 
complete constant curvature Riemannian metric d on S, and a circle packing V in {S,d), 

^See comments in |Riv96| p. 52] 
^See comments in |He991 p. 2]. 
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whose contact graph is the 1-skeleton of X. To see why, first hft X to a triangulation of the 
universal cover of S, allowing us to obtain a periodic circle packing in a simply connected 
constant curvature surface, one of C, C, or H^. Quotienting by this periodicity gives our 
desired circle packing realizing X in some complete constant curvature Riemann surface 
{S,d). Note that the metric d and the packing V in {S,d) are both essentially uniquely 
determined by X, by the rigidity of Theorem 11.21 This construction is well-known, appearing 
for example in |BS90] . and later in modified form in |HS93t Section 8]. 

There is no obstruction to applying the same argument in the more general setting of disk 
configurations with overlaps. For example, applying our Theorem II. 4^ if C and C are thin 
disk configurations realizing the same incidence data, living in complete constant curvature 
Riemann surfaces R and R respectively, then R and R are conformally isomorphic. Thus it 
is generally sufficient to prove an existence or rigidity statement for disk configurations in C 
or to get analogous statements in multiply connected surfaces. 

Some authors have studied related theorems in higher genus surfaces directly. For example, 
Thurston himself proved an existence theorem for disk configurations with overlap angles 
bounded above by 7r/2 on closed finite-genus surfaces without boundary, in [ThuSOt Theorem 
13.7.1]. He did not give a rigidity statement. As was already mentioned, Bobenko and 
Springborn proved an existence and uniqueness theorem for circle patterns on closed finite- 
genus surfaces without boundary, in [BS04J . Both of these proofs use variational principles. 

2.6. Further references. Today many proofs are known of the Circle Packing Theorem and 
of Theorem 11.11 For example, some proofs using variational principles appear in |CdV91t 
IBra92[[Riv94j . Thurston describes how Theorem 11.11 may be obained from Mostow-Prasad 
rigidity in |Thu80i Proof of 13.6.2]. There is a short, clean proof of Theorem 11.11 in |Rohllt 
Section 2.4.3], which is attributed to Oded Schramm. The earliest published version of this 
same argument that we are aware of appears in |He99l Section 2]. 

Many of these arguments generalize readily to prove our Theorem 11.51 However, few of 
them have been adapted to prove Theorem 11.21 and it therefore appears unlikely that they 
will work to prove our Theorem 11.41 either. 

The fixed-point index techniques we use here have recently been used by Merenkov to 
prove rigidity statements for Sierpinski carpets, see |Merl2^ Section 12]. 

Theorem 11.21 in the case where G has uniformly bounded-above vertex degree is proved in 
|BS90j . by a modification of an argument by Rodin and Sullivan given in |RS87l Appendix 
1] . The proof uses quasi-conformal mapping theory. It appears unlikely that this method of 
proof can be generalized to the unbounded-valence case. However, it would likely prove the 
bounded- valence case of our Theorem 11.41 just as well. 

A short survey of parts of the area of circle packing which nowadays are considered classical 
is given by Sachs in |Sac94j . It also gives a rough outline of the history of circle packing 
through 1994. The first half of [Rohllj is an excellent survey by Rohde focused on the 
contributions of Oded Schramm. Rohde also gives a long list of successful applications of 
circle packing to other areas of math in his Section 2.2. Stephenson's book [SteOSj provides 
a more detailed, elementary, and mostly self-contained introduction to the area and could 
serve as a kind of "first course in circle packing." Stephenson's methods of proof in this book 
are essentially adapted from those of He and Schramm in [HS93j . Finally, the introduction 
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of the Ph. D. thesis |Misl2t Chapter 2] of the present author, from which this article is 
adapted, gives a fairly thourough survey of the area of circle packing. 

3. Fixed-point index preliminaries 

A Jordan curve is a homeomorphic image of a topological circle §^ in the complex plane 
C. A Jordan domain is a bounded open set in C with Jordan curve boundary. We use 
the term dosed Jordan domain to refer to the closure of a Jordan domain. Suppose that a 
Jordan curve appears as the boundary of a set X C C having non-empty interior. Then the 
positive orientation of dX with respect to X is defined as usual. That is, the interior of X 
stays to the left as we traverse dX in what we call the positive direction. As a rule, if we 
write a Jordan curve as dX, where X is an open or closed Jordan domain or the complement 
thereof, then we will take that to mean that dX is oriented positively with respect to X, 
unless otherwise noted. In particular, if X is an open or closed Jordan domain, then the 
positive orientation induced on dX is the counterclockwise one as usual. 

We now define the fixed-point index, our main technical tool. The rest of this section will 
consist of the proofs of several fundamental lemmas on fixed-point index. 

Definition 3.1. Let 7 and 7 be oriented Jordan curves. Let : 7 — )■ 7 be a homeomor- 
phism which is fixed-point-free and orientation-preserving. We call such a homeomorphism 
indexable. Then {(t){z) — z}z<^'y is a closed curve in C which misses the origin. It has a natural 
orientation induced by traversing 7 according to its orientation. We define the fixed-point 
index of 0, denoted 77(0), to be the winding number of {^(-z) — z}z(^^ around the origin. 

Intuitively, fixed-point index counts the following. Suppose that : K ^ K is a. homeo- 
morphism of closed Jordan domains having only isolated fixed points, which restricts to an 
indexable : dK — )■ dK. Then 77(0) counts the number of fixed points, with signed multi- 
plicity, of $. For more discussion on the history and broader relevance of fixed-point index, 
see |HS93l Section 2]. Every integer, positive or negative, occurs as a fixed-point index. 

Our first lemma says that the fixed-point index between two (round) circles is always 
non- negative: 

Circle Index Lemma 3.2. Let K and K he closed Jordan domains in C, and let cj) : dK — )■ 

dK he an indexable homeomorphism. Then the following hold. 

(1) The homeomorphism ip"^ : dK — )■ dK is indexable with ri{(j)) = ri{(f)~^). 

(2) If K C k or k <Z K, then r/(0) = 1. 

(3) If K and K have disjoint interiors, then ri{(j)) = 0. 

(4) If dK and dK intersect in exactly two points, then rj^cp) > 0. 

As a consequence of the above, if K and K are metric closed disks in the plane, thenT]{(f)) > 0. 

This lemma can be found in |HS93t Lemma 2.2]. There it is indicated that the same lemma 
appeared earlier in jStrSlj . We sketch the proof of Lemma [3.21 given in [HS931 Lemma 2.2]: 

"Proof." (1) By definition rj{f^^) is the winding number of — ^j^gg^ around the 

origin, which is equal to the winding number of {z — f{z)}z£dK around the origin under the 
coordinate change f{z) = z. But the winding number around the origin of a cloesd curve 
{7(t)}tg§i which misses is equal to the winding number around the origin of {— 7(i)}tG§i- 
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Figure 2. Closed Jordan domains whose boundaries cross transversely at exactly two points, 
after an isotopy. Whenever /(z) — z € M+, for instance as shown, then f{z) — z is locally 
turning counter-clockwise. 



Part (2) is believable if we imagine K to be "very small," and contained in K. Then the 
endpoint z of the vector f{z) — z does not move very much as z traverses dK, while the 
endpoint f{z) of the same vector "winds once positively around K." Part (3) is believable 
for similar reasons if we imagine K and K to be very far away from each other. These ideas 
can be made into proofs via simple homotopy arguments. 

For part (4) we may assume without loss of generality by parts (2) and (3) that dK and 
dK meet transversely at both of their intersection points, so after applying an isotopy to 
C we have that K and K are the square and circle depicted in Figure [21 c.f. Lemma 18.11 
We ask ourselves when the vector f{z) — z can possibly point in the positive real direction, 
as in Figure [21 If z ^ dK does not lie in the interior of K, the vector f{z) — z has either 
an imaginary component, or a negative real component. Similarly if f{z) G dK does not 
lie inside of K, then f{z) — z has a negative real component. We conclude that the only 
way that f{z) — z can be real and positive is if z lies along dK in the interior of K and 
f{z) lies along dK inside of K. But in this case because of the orientations on dK and dK, 
the vector f{z) — z is locally turning in the positive direction. Thus whenever the curve 
{/(z) — z}z,^dK crosses the positive real axis it is turning in the positive direction, so this 
curve's total winding number around the origin cannot be negative. □ 

Our next lemma says essentially that fixed-point indices "add nicely" : 

Index Additivity Lemma 3.3. Suppose that K and L are interiorwise disjoint closed 
Jordan domains which meet along a single positive-length Jordan arc dK fl dL, similarly for 
K and L. Then K U L and K U L are closed Jordan domains. 

Let (pK '■ dK — )• dK and ipi : dL — )■ dL he indexable homeomorphisms. Suppose that (px 
and (pL agree on dK fl dL. Let : d{K U L) — )■ d{K U L) be induced via restriction to (px or 
(pL as necessary. Then cp is an indexable homeomorphism and r]{(p) = ri{(pi) + ri{(pK). 

Proof. By the definition of the fixed-point index, we have that rj{(pL) is equal to l/27r times 
the change in argument of the vector f{z) traverses dK once in the positive 

direction, and similarly for ri{(px) and r]{(p). The orientation induced on dK fl dL by the 
positive orientation on dK is opposite to the one induced by the positive orientation on dL, 
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so as z varies positively in dK and in dK the contributions to the sum ri{(j)K) + v{4'l) along 
dK n dL exactly cancel. 

If we consider the alternative interpretation of the fixed-point index of to be counting 
the number of fixed points with signed multiplicity of a homeomorphic extension of (p to all 
of U L, and similarly for T]{(f)x) and 77(0l), then the lemma is also clear. □ 

Moving on, we make a definition. Let K and K be closed Jordan domains. We say that 
K and K are in transverse position if dK and dK cross wherever they meet. More precisely, 
we say that K and K are in transverse position if for any z G dK (1 dK, there is an open 
neighborhood U of z and a homeomorphism (p : U — )■ D to the open unit disk sending dKCiU 
to M n D and sending dK nU to iRn D. 

We now state our next fundamental lemma about fixed-point index. This lemma says 
essentially that we may almost always prescribe the images of three points on dK in dK, 
and obtain an indexable homeomorphism dK — )■ dK with non-negative fixed-point index, 
which respects this prescription. 

Three Point Prescription Lemma 3.4. Let K and K be closed Jordan domains in trans- 
verse position. Let z\, Z2, Zs G dK \ dK appear in positively oriented order around dK, and 
similarly Zx,Z2,Zj, G dK \ dK. Then there is an indexable homeomorphism cf) : dK — )■ dK 
sending Zi i— )■ Zi for i = 1,2, 3, so that ri{(j)) > 0. 

A version of this lemma is stated in |Ste05t Lemma 8.14], with the following heuristic ar- 
gument: by Caratheodory's theorem (see |Carl3] ). because K and K are closed Jordan 
domains, any Riemann mapping from the interior of K to that of K extends homeomorphi- 
cally to a map ^ : K ^ K. Furthermore $ may be chosen so that $ : i— )■ for i = 1,2, 3. 
Fix such a and let (p : dK — )■ dK be defined by restriction. 

Suppose that (p : dK — dK does not have any fixed points. It is automatically orientation- 
preserving because a Riemann mapping always is. Suppose also that dK and dK are piece- 
wise smooth. Then, using the standard complex analysis definition of winding number, we 
have that: 

r]{(p) = (f — = (f -dw 

Then by the standard Argument Principle, the second integral counts the number of zeros 
minus the number of poles of ^{z) — z in the interior of K, but ^{z) — z is holomorphic 
there, thus has no poles there, so this integral is non-negative. 

Actually $' is undefined on dK, because $ is not holomorphic in a neighborhood of K, so 
the second integral does not quite make sense. There is another more serious issue, which 
is that in general cp : dK — )■ dK may have many fixed points, and it is not clear how to get 
rid of them. The argument given in |Ste05l Lemma 8.14] does not address these two issues. 
We give an original elementary inductive proof of Lemma 13.41 using only plane topology 
arguments, in [Misl2l Section 3.5]. The proof is not hard, but is lengthy to include here. 
This lemma fails if we try to prescribe the images of four points. For a counterexample, see 
[HS931 Figure 2.2]. 
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4. Rigidity proofs in the circle packing case 

In this section we prove rigidity theorems for circle packings which are special cases of 
our main rigidity results on thin disk configurations. The arguments here are adapted from 
those in [Hg93] . 

The following well-known and easy-to-check lemma will be implicit in our discussion below, 
although we will not refer to it directly: 

Lemma 4.1. Let G = {V,E) be a 3-cycle. Let V = {Dy}^^v ond V = {Dy}^^v be circle 
packings in C having contact graph G. Then any Mohius transformation sending the three 
tangency points ofV to those of V in fact identifies V and V. 

(Let C* and C* be the circles passing through the tangency points of V and those of "P, 
respectively. Then one can show that C* meets every dD^ orthogonally, similarly C* and 
the c?-D^, and the lemma follows.) 

Before moving on, it will help to have some definitions. First, suppose that P is a circle 
packing locally finite in G, where G is equal to one of C, C, H^. Then V induces an embedding 
of its contact graph G in G by placing every vertex f of G at the metric center of its associated 
disk Dy e P, and connecting the centers m, v of touching disks Du-, Dy with a geodesic arc 
passing through the point Du H D^. We call this the geodesic embedding of G in induced 
by V. Next, two circle packings V and V are in general position if the following hold: 

• Every pair of disks D E V and D E V are in transverse position as closed Jordan 
domains. For a reminder of what this means see p. [TT] 

• If ^ is an intersection point of two distinct disks of V, then z does not lie on dD for 
any D E V. Similarly if z is an intersection point of two distinct disks of V, then z 
does not lie on dD for any D eV. 

We now proceed to the proofs of our rigidity theorems on circle packings. First: 

Theorem 4.2. Suppose that V and V are circle packings in C, sharing a contact graph G 
which is the 1-skeleton of a triangulation of the 2-sphere S^. Then V and V differ by a 
Mobius or an anti-Mobius transformation. 

Proof. First, recall that if G is the 1-skeleton of a triangulation of S^, then there are exactly 
two ways to embed G in S^, up to orientation-preserving self-homeomorphism of S^. There- 
fore we may suppose without loss of generality, by applying z z to one of the two packings 
if necessary, that the geodesic embeddings of G in C induced by V and by V are images of 
one another by orientation-preserving self-homeomorphisms of C. In our next three proofs 
we note this preliminary procedure simply by saying that we may suppose without loss of 
generality that V and V have the same orientation. 

Then we proceed by contradiction, supposing that there is no Mobius transformation 
sending V to V. The first step of the proof is to normalize V and "P in a convenient way. In 
particular, we apply Mobius transformations so that the following holds: 

Normalization 4.3. There are disks Da, Db, Dc E V and Da, Di,, Dc G V, where a, b, c are 
distinct vertices of the common contact graph G of V and V , so that the following hold: 

• One of Dy and D^ is contained in the interior of the other, for all v = a,b, c. 
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Figure 3. The packing V, with oo in the interior of Da] and the interaction between the 
disks Da, Dh, Dc and Da, Df^, Dc after our normahzation. 

• The point oo G C lies in the interior of Da H Da- 

• The packings V and V are in general position. 

We do not prove here that Normahzation 14.31 is possible, because it is a special case of the 
stronger normalization we construct in detail in the proof of our Main Rigidity Theorem 11.51 
See Figure [3] for a model drawing of the present situation. 

An interstice of the packing V is defined to be a connected component of C \ UoevD. 
That is, the interstices of V are the curvilinear triangles which make up the complement of 
the packing. If we write F to denote the set of faces of the triangulation of §^ having G as its 
1-skeleton, then the interstices of V are in natural bijection with the faces F. (If we embed G 
via the embedding induced by V, then every face of the resulting triangulation of C contains 
precisely one interstice.) We write Tf to denote the interstice of V corresponding to the face 
f E F. The interstices Tf of V are defined analogously. Note also that there is a natural 
correspondence from the corners of Tj to those of Tf, for a given f E F. For every f E F, 
fix an indexable homeomorphism (pf : dTf — )■ dTf which identifies corresponding corners 
with ri{(j)f) > 0. We may do so by the Three Point Prescription Lemma 13.41 We remark 
that it is also important at this step that V and V have the same orientation, as per the 
first paragraph of this proof. Then the homeomorphisms (j)f induce, by restriction, indexable 
homeomorphisms (py : dDy — )■ dDy between the boundary circles of the disks E V and 
Dy G V. Here v ranges over the vertex set of G. 

Orient dDa and dDa positively with respect to the open disks they bound in C. We remark 
for clarity that this is the opposite of the positive orientation on dDa and dDa with respect 
to the interiors of Da and Da, in C. Then ri{(f)y) = 1 for all v = a,b, c, by the Circle Index 
Lemma 13. 2[ because of our Normalization 14.31 On the other hand, by the Index Additivity 
Lemma 13. 3^ we have the following: 

l = ^(0a) = 5^r/(0/)+ ^('^-) 

/eF v<^V\{a} 

Every ri{(j)f) in the first sum is non-negative by construction, and every T]{(f)y) in the second 
sum is non-negative by the Circle Index Lemma 13.21 Also, we have contributions from 
?7(0fe) = 1 and 77(0c) = 1 to second sum, so it must be at least 2, giving us the desired 
contradiction. □ 
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The proofs of our other rigidity and uniformization theorems for circle packings are adapted 
from the proof of Theorem 14.21 using similar ideas. We give these proofs now without further 
comment: 

Theorem 4.4. There cannot be two circle packings V and V sharing a contact graph G 
which is the 1-skeleton of a triangulation of a topological open disk, so that one ofV and V 
is locally finite in C and the other is locally finite in the open unit disk D, or equivalently the 
hyperbolic plane = D. 

Proof. We again proceed by contradiction, supposing that V is locally finite in C and V is 
locally finite in the open unit disk D. As before we apply ^ i— i- ^ to one of the packings if 
necessary to ensure that the geodesic embeddings of G in C and in = D C C induced by V 
and V respectively are identified via some orientation-preserving homeomorphism C — D, 
ensuring that V and V have the same orientation. This time we normalize by applying 
orientation-preserving Euclidean similarities to V so that the following holds: 

Normalization 4.5. There are disks Da,Db G V and Da,Db G V, where a,b are distinct 
vertices of the common contact graph GofV and V, so that the following hold: 

• One of Dy and Dy is contained in the interior of the other, for all v = a,b. 

• The packings V and V are in general position. 

(We give a detailed construction of a stronger normalization in the proof of Theorem 17.31 ) 

Let X = (V, E, F) be a triangulation of a topological open disk with vertices V, edges E, 
and faces F, considered only up to its combinatorics, so that the 1-skeleton (V, E) of X is G. 
We define the interstices Tf and Ty as before, and again fix 0j : dTf — )• dTf having ri{(j)f) > 0. 
For every v & V we again write 0„ : dD^ — )■ dDy for the indexable homeomorphism induced 
by restriction to the 0/. 

Let (Vq, Eq, Fq) = Xq C X be a subtriangulation of X, so that Xq is a triangulation of a 
topological closed disk, and so that D C U^evb ^ U/gFo '^f- ^^^^ ^^^^ total union K, and 
define K analogously as i^' = IJi;eV() ^ U/gFo -^/- '^^ '■ ~^ indexable 
homeomorphism induced by restriction to the (p^. Then ri{(j)x) = 1 by the Circle Index 
Lemma 13. 2[ because K <zJi <Z K . On the other hand, by the Index Additivity Lemma 13.31 

As before, in the first sum every ri{(j)f) > by construction and in the second sum every 
v{4'v) > by the Circle Index Lemma 13.21 Also the second sum has contributions from 
v{4>a) = 1 and //((/'b) = 1, again giving us a contradiction as desired. □ 

Theorem 4.6. Suppose that V and V are circle packings locally finite in the open unit disk 
D, equivalently the hyperbolic plane = D, so that V and V share a contact graph G which 
is the 1-skeleton of a triangulation of a topological open disk. Then V and V differ by a 
hyperbolic isometry, that is, a Mobius or anti-Mobius transformation fixing D = set-wise. 

Proof. As usual, we may suppose that V and V have the same orientation. Proceeding by 
contradiction, we then normalize by orientation-preserving Euclidean similarities so that the 
following holds: 
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Normalization 4.7. There are disks Da, -D5 G P and Da, Df, G V, where a, b are distinct 
vertices of the common contact graph GofV and V , so that the following hold: 

• One of Dy and D^ is contained in the interior of the other, for all v = a,b. 

• Letting D and D denote the images of the open unit disk D under the normalizations 
applied to V and V respectively, we have that one of D and D is contained in the 
interior of the other. 

• The packings V and V are in general position. 

(We give a detailed construction of a stronger normalization in the proof of Theorem 17.51 ) 

Let X = (V, E, F) be a triangulation of a topological open disk, considered up to its 
combinatorics, having 1-skeleton G = (V, E). We define all of Tf, Tf, (pf, (p^ as before. 

Suppose without loss of generality, by interchanging the roles of V and V if necessary, that 
D is contained in the interior of D. Let (Vq, Eq, Fq) = Xq C X be a subtriangulation of X, so 
that Xq is a triangulation of a topological closed disk, and so that D C IJi,eVo ^ U/gFo '^f- 
Call this total union K, and define K analogously as before, again getting K d D d K . We 
obtain the desired contradiction as in the proof of Theorem 14. 4[ □ 

Theorem 4.8. Suppose that V and V are circle packings locally finite in C, sharing a contact 
graph G which is the 1-skeleton of a triangulation of a topological open disk. Then V and V 
differ by a Euclidean similarity. 

Proof. As usual, we may suppose that V and V have the same orientation. We proceed by 
contradiction, and begin by normalizing V and V by Mobius transformations so that the 
following holds: 

Normalization 4.9. There are disks Da,Db,Dc G V and Da,Dh,Dc G V, where a,b,c are 
distinct vertices of the common contact graph GofV and V , so that the following hold: 

• One of Df, and D^ is contained in the interior of the other, for all v = a,b, c. 

• The point 00 G C lies in the interior of Da H Da. 

• Letting z^o and z^o denote the images of 00 under the normalizations applied to V 
and V respectively, we have that z^o ^ Zoo- 

• The packings V and V are in general position. 

(We give a detailed construction of a stronger normalization in the proof of Theorem 17.41 ) 

We define all of X = (V, E, F),Tf,Tf, (j)f, (p^ as before. Let U and U be small disjoint 
open neighborhoods of 2:00 and Zoo respectively, and let (Vq, Eq, Fq) = Xq C X be a sub- 
triangulation of X so that the following hold: 

• We have that Xq is a triangulation of a topological closed disk. 

• Setting L = IJt,^vb U/^Fq -^/' defining L analogously, we have that L C U 
and L C U. 

Then the 0„ induce, via restriction, an indexable homeomorphism (pi : dL — )■ dL, with 
v{4'l) = by the Circle Index Lemma [3.21 because U D L and U D L are disjoint. 

We orient dDa and dDa positively with respect to the open disks they bound in C, as in 
the proof of Theorem 14.21 Then by the Index Additivity Lemma 13. 3[ we have: 

1 = ^(0a) = Yl ^('^Z) + Yl ^^'^'') + 
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The first sum is non-negative and the second sum is at least 2 as usual, and 77(0l) = 0, so 
we get our desired contradiction. □ 



5. Our main technical result, the Index Theorem 

Let /C = {Ki, . . . , Kn} and )C = {Ki, . . . , Kn} be collections of closed Jordan domains. We 
denote dJC = d U"^^ K^, similarly dIC = U^^i^Ki. A homeomorphism : dJC — > dIC is called 
faithful if whenever we restrict to Kj fl dJC we get a homeomorphism Kj n dJC — )■ Kj fl dJC. 
The particular choice of indices of Ki and Ki is important in determining whether a given 
homeomorphism is faithful, so we consider the labeling to be part of the information of the 
collections. Note that in general dJC and d)C need not be homeomorphic, and even if they 
are homeomorphic there may still be no faithful homeomorphism between them. 

We now give a weak form of our main technical result, to illustrate the manner in which 
we generalize the Circle Index Lemma It may be helpful to recall Definition 11.31 on p. [3J 

Main Index Theorem (weak form). Let V = {Di, . . . , Dn} and V = {Di, . . . , -D„} be 
finite thin disk configurations in the plane C realizing the same incidence data (G, O). Let 
(f) : dV — )■ dV he a faithful indexable homeomorphism. Then ri{(j)) > 0. 

This follows from the full statement of the Main Index Theorem 15.31 To get rid of the general 
position hypothesis from the statement of Theorem 15. 3^ we need a lemma, which we do not 
prove in this article, which says that the fixed-point index of a homeomorphism is invariant 
under a small perturbation of its domain or range, see |Misl2[ Lemma 3.3; ISte05[ Lemma 
8.11]. 

Note that our current Definition 13.11 of fixed-point index is not strong enough to accomo- 
date the theorem statement we just gave. This is because UoevD need not be a closed Jordan 
domain. In light of the Index Additivity Lemma 13. 3[ it is clear how to adapt Definition 13.11 
to suit our needs. In particular: 

Definition 5.1. Suppose that if is a union of finitely many closed disks in C, some of which 
may intersect. Suppose also that dK is oriented positively with respect to if, meaning as 
usual that the interior of K stays to the left as we traverse dK in what we call the positive 
direction. Then dK decomposes, possibly in more than one way, as a union of finitely many 
oriented Jordan cuves 71, . . . , 7^ any two of which meet only at finitely many points. Some 
of the 7i will be oriented positively with respect to the finite Jordan domains they bound 
in C, some negatively. Suppose K is another finite union of closed disks, with dK similarly 
decomposing as 71, . . . , 7^, and that : dK — )■ dK is a fixed-point-free orientation-preserving 
homeomorphism which extends to a homeomorphism K ^ K, and which identifies 7j with 

7j for 1 < i < n. Then we define 77(0) = Yl^=i vili '^li)- 

Here we write 7^ -^7i to denote the restriction of to 7^ — )■ We will continue to use this 
notational convention in the future. We remark that in the definition, the decomposition 
of dK into 71, ... ,7^ may not be unique, similarly for dK. We leave it as an exercise for 
the reader to verify that the same value for the fixed-point index is obtained regardless of 
which decomposition is chosen. We remark also that the natural generalization of our Index 
Additivity Lemma 13.31 continues to hold, and leave this as an exercise as well. Definition 
15.11 will be general enough to completely accommodate the statement of our Main Index 
Theorem 15.31 
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To give the full statement of our Main Index Theorem I5.3[ we need one more definition: 

Definition 5.2. Let T> = {Di, . . . , D„} and V = {Di, . . . , Dn} be finite collections of closed 
disks in the complex plane C, sharing a contact graph G, with Di ^ V corresponding to 
Di eT) for all 1 < z < A subset / C {1, . . . , n} is called subsumptive if 

• either Di C Di for every i & I , or Di G Di for every i & I, and 

• the set Ui^jDi is connected, equivalently the set Ui^jDi is connected. 

Let J be a subsumptive subset of {!,... ,n}. Then / is called isolated if there is no i G / 
and j G {1, . . . , n} \ / so that one of Di fl Dj and Di fl Dj contains the other. The collections 
{Di}i(zj and together are called a pair of subsumptive subconfigurations of V and V. 

The pair is called isolated if I is isolated. 

The main technical result of this article is the following theorem: 

Main Index Theorem 5.3. Let T> = {Di, . . . , Dn} and ID = {Di, . . . , Dn} be finite thin 
disk configurations in the complex plane C, in general position, realizing the same incidence 
data {G, G), with Di & V corresponding to Di & V for all 1 < i < n. Let : &D — )• &D be 
a faithful indexable homeomorphism. Then rj^cf)) is at least the number of maximal isolated 
subsumptive subsets of {1, . . . , n}. In particular T]{(f)) > 0. 

For an example, look ahead to Figure [8] on p. [231 There we know that T]{(f)) > 1 for 
satisfying the hypotheses of Theorem 15.31 We discuss possible generalizations of our Main 
Index Theorem 15.31 at the end of Section [121 

We will now prove Theorem 15. 3^ modulo four propositions. We give the complete state- 
ments of these propositions in the running text of the proof, and number them according to 
where they are found with their own proofs in this article. 

Proof of Theorem \5.3[ We first need to make some preliminary definitions and observations. 
We say that two closed disks overlap if their interiors meet. Suppose that Di ^ Dj overlap. 
Then the eye between them is defined to be Eij = Eji = Di (1 Dj. When we quantify over 
the eyes E^j of "D, we keep in mind that Eij = Eji and treat this as a single case. The eyes 
of T> are defined analogously. A homeomorphism : dEij — )■ dEij is called faithful if it 
restricts to homeomorphisms Di fl dEij — )■ fl dEij and Dj fl dEij — )■ Dj fl dEij . 

We first note that for every eye Eij there exists a faithful indexable homeomorphism 
eij : dEij dEij. The only way that there could fail to exist any faithful fixed-point- 
free homeomorphisms dEij — )■ dEij is if a pair of corresponding points in dDi fl dDj and 
dDi n dDj coincide, which cannot happen by the general position hypothesis on V and 
P. Furthermore, however they are chosen, the homeomorphisms agree with one another 
because their domains are disjoint, and every eij agrees with on dEij fl dV because of the 
faithfulness conditions on and on the eij. 

For every Eij pick a faithful indexable eij. For i G {1, . . . ,n} let 6i : dDi — )■ dDi be the 
function induced by restricting to or to the eij, as necessary. It is routine to check that 
6i defined this way is an indexable homeomorphism. The following observation serves as a 
good intuition builder, and will be appealed to later in our proof: 

n 

Observation 5.4. r]((f)) = '^^r]{5i) — yj^ij) 

1=1 Eij 
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The second sum is taken over all eyes Eij of V. This observation follows from the Index 
Additivity Lemma [3.31 notice that fjieij) is exactly double-counted in the sum r]{Si) +r]{Sj). 
We remark now that as we hope to prove in particular that T]{(f)) > 0, one of our main 
strategies will be to try to get e^j so that rj{eij) = 0. Recall that we always have ri{Si) > 
by the Circle Index Lemma 13.21 

If / C {1, . . . , n} then let Vj = {Di : i e /}, similarly Vi. We denote by 0/ : dVj dVj 
the function obtained by restriction to or to the eij, as necessary. Then 0/ is a faithful 
indexable homeomorphism. We make another observation. 

Observation 5.5. Let I, J C {!,..., n} be disjoint and non-empty, satisfying I U J = 
{1, . . . ,n}. Then by the Index Additivity Lemma \3. 3[ we get 

v{<P) = v{<Pi) + v{<pj) -^^Vif^ij) 
where the sum is taken over all Eij so that i E I , j E J . 

We now proceed to the main portion of our proof. The proof is by induction on n the 
number of disks in each of our configurations V and V. The base case n = 1 follows from 
the Circle Index Lemma 13. 2[ so we suppose from now on that n > 2. We begin with a 
simplifying observation that gives us access to our main propositions: 

Observation 5.6. Suppose that Dj \ Ui^jDi =: dj and Dj \ Ui^jDi =: dj are disjoint for 
some j . Then we are done by induction. 

To see why, observe the following. First, if neither of Dj and Dj contains the other, then 
j does not belong to any subsumptive subset of {1, ... , n}, so letting I = {1, . . . ,n} \ {j}, 
we observe that the lower bound we wish to prove on ri{(j)) is the same as the lower bound 
we get on ri{(j)i) by our induction hypothesis. Then by the Index Additivity Lemma 13. 3[ 

we get ri{(j)) = ri{(j)j) + r]{ddj'^^^ ddj) = r]{(f)i). Here ddj'^^^ ddj denotes the indexable 
homeomorphism induced by restriction to and to the e^j, as necessary. The fixed-point 
index of this homeomorphism is because dj and dj are disjoint. 

On the other hand, suppose that one of Dj and Dj contains the other. We will be done 
by the same argument if we can show that the number of maximal isolated subsumptive 
subsets of {1, ... , n} is the same as the number of maximal isolated subsumptive subsets of 
{1, . . . , ra} \ {]}. Suppose without loss of generahty that Dj C Dj. Because dj and dj are 
disjoint, it follows that there must be an i 7^ j so that Dj C -Dj. It is also not hard to see 
that if Ejk and Ejk are eyes one of which contains the other, then we must have k = i and 
Eij C Eij. Let J be the maximal subsumptive subset of {1, ... , n} containing j. If Di ^ Di, 
then i ^ J , but E^j C Eij, so J is not isolated. In fact J = {j}, so we are done by induction. 
To see why note that if G J is different from j then D^ C D^, so Ejk C Ej^, so k = i hj 
the earher discussion, contradicting Di (t Di. So, finally, suppose that Di C Di, so i G J. If 
J fails to be isolated, then it does so at a A; G J different from j, and J \ {j} is a maximal 
subsumptive subset of {1, . . . ,n} \ {j}, both by the preceding argument. Thus J \ {j} is 
isolated in {1, . . . , n} \ {j} if and only if J is isolated in {1, . . . , n}. An element of {1, . . . ,n} 
may belong to at most one maximal subsumptive subset of {1, . . . , n}, so once again we are 
done by induction. This completes the proof of Observation 15.61 
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We therefore assume without loss of generahty via Observation 15.61 for the remainder of 
the proof the weaker statement that Dj \ Di and Dj \ Di meet, for all 
The following proposition will be key in our induction step: 

Proposition [TTTT] , Let {A, B} and {A, B} be pairs of overlapping closed disks in the complex 
plane C, in general position. Suppose that neither of E = ACi B and E = A r\ B contains 
the other. Suppose further that A\B and A\B meet, and that B\A and B\A meet. Then 
there is a faithful indexable homeomorphism e : dE — )■ dE satisfying ri{e) = 0. 

For the remainder of the proof, suppose that for every eye Eij of we have chosen our 
faithful indexable e^j so that ri{eij) = whenever neither of Eij and Eij contains the other, 
and necessarily so that f]{eij) = 1 otherwise. Then for example if for no i,j is it the case that 
one of Eij and Eij contains the other, then we are done by Observation 15.41 Alternatively, if 
there exist disjoint non-empty /, J C {1, . . . , n} so that / U J = {1, . . . , n}, and so that for 
every i G /, j € J we have that neither of E^j and E^j contains the other, then we are done 
by induction and Observation 15.51 

Our next key proposition is the following: 

Proposition 16.61 Let T> = {Di, . . . , Dn} and T> = {Di, . . . , Dn} be as in the statement of 
Theorem \5.3[ Let I be a maximal nonempty subsumptive subset of {1, . . . ,n} . Then there is 
at most one pair i G I, j G {1, . . . , n} \ J so that one of Eij = DiCl Dj and Eij = DiCl Dj 
contains the other. 

This proposition says that maximal subsumptive configurations are always at least "almost" 
isolated, and, together with Proposition 16. 5[ will allow us to excise maximal subsumptive 
configurations from V and T> in the style of Observation 15. 5^ to complete our proof by 
induction. We explain how in more detail shortly. 

There is a potential problem: we would like to say that if / C {1, . . . , n} is subsumptive, 
implying that one of Ujg/Dj and Ujg/Dj contains the other, then 77(0/) = 1. However, a 
priori, this may fail, for example see Figure HI Our next proposition addresses this issue: 

Proposition 16.51 Let n > 3 be an integer. Let {Di : i G Z/nZ} and {Di : i G Z/raZ} 
be thin collections of closed disks in the plane C, in general position, so that the following 
conditions hold. 

• We have that Di is contained in the interior of Di for all i. 

• The disk Di overlaps with -Dj±i, and the disk Di overlaps with Di±i, for all i. 

• If Di and Dj meet, then i = j ±1. 

Then Xliez/nZ ^(-^«' Siez/nZ ^(-^«' -^'^ particular, for some i we must have 

Z(A,A+i)7^^(A,A,+i). 

Thus suppose that J is a maximal nonempty subsumptive subset of {1, . . . ,n}. Then by 
Proposition 16.51 and the Circle Index Lemma 13. 2[ we have that Unzj Di and Ui^iDi are closed 
Jordan domains, so 77(0/) = 1. Let J = {1, . . . ,n} \ I. If / is isolated in {1, . . . , n}, then 
every e^j = 0, with i G / and j G J. Also J has one fewer maximal isolated subsumptive 
subset than does {1, . . . ,n}. Thus we are done by induction and Observation 15.51 On the 
other hand, suppose that / is not isolated. Then it is not hard to see that J has as many 
maximal isolated subsumptive subsets as does {1, . . . ,n}. Also, by Proposition 16. 6[ there is 
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Figure 4. Two closed chains of disks with Di C Di for all i. The Di are drawn solid and 
the Di dashed. Proposition 16.51 implies that 7^ Z(Z).j, Dj+i) for some i. 

exactly one eye Eij with i G / and j E J so that i]{eij) = 1, and for all the others we have 
vi^ij) = 0- Again, we are done by induction and Observation 15.51 

We now state our final key proposition in the proof of Theorem 15.31 

Proposition 111.51 Let V = {Di, . . . , D„} and V = {Di, . . . , be as in the statement of 
Theorem \ 5. 31 and so that for all i,j the sets Di \ Dj and Di \ Dj meet. Suppose that there 
is no i so that one of Di and Di contains the other. Suppose that for every pair of disjoint 
non-empty subsets I, J C {I, . . . ,n} so that J U J = {1, . . . , n}, there exists an eye Eij, with 
i E I and j G J, so that one of Eij and Eij contains the other. Then for every i we have 
that any faithful indexable homeomorphism 6i : dDi — )■ dDi satisfies r]{6i) > 1. Furthermore 
there is a k so that Di and D^ overlap for all i, and so that one of Eij and Eij contains the 
other if and only if either i = k or j = k. 

Unless one of our earlier propositions has already finished off the proof of Theorem 15.31 by 
induction, the hypotheses of Proposition 111 .51 hold, and we are done by Observation 15. 4[ □ 

We need to establish Propositions 16. 5[ 16. 6[ Ill.H and 111.51 We establish Propositions 16.51 
and 16.61 next, in Section [61 Their proofs are quick and elementary, and some ingredients of 
their proofs are used in the proofs of our main rigidity theorems. We then prove our main 
rigidity theorems in Section [7l using Theorem 15.31 The proofs of Propositions 111.11 and 111.51 
take up most of the rest of the article. 

6. SUBSUMPTIVE COLLECTIONS OF DISKS 

In this section we prove some lemmas, and Propositions 16.51 and 16.61 having to do with 
subsumptive configurations of disks. 

First, we establish some geometric facts, starting with the following important observation, 
which is illustrated in Figure [5j 
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Figure 5. A complementary component of the union of four disks as in Observation 16.11 
The sum of the angles inside of the dashed honest quadrilateral is exactly 27r. This sum is 
greater than the sum of the external intersection angles of the disks. 
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Figure 6. A Mobius transformation chosen to prove Lemma 16.21 



Observation 6.1. Suppose that Di, D2, -D3, -D4 are metric closed disks in C, so that there 
is a bounded connected component U of C \ Uf^^Di which is a curvilinear quadrilateral, 
whose boundary dU decomposes as the union of four circular arcs, one taken from each of 
dDi, dD2, dD^, dD4. Suppose that as we traverse dU positively, we arrive at dDi, dD2, dD^, 
dD4^ in that order. Then J2t=i ^(-Dj,-Di+i) < Stt, where we consider D^ = Di. 

We use Observation 16.11 to prove tlie following key lemma, illustrated in Figure El 

Lemma 6.2. Let rf+i, D be closed disks in C, so that D is contained in the interior 
of D, so that both of D and D meet both of d_i and d^i, and so that d_i r\d^i CiD is empty. 
Suppose that neither of d^i and rf+i is contained in D. We denote 6^1 = /^{D,d-i) and 
9^1 = ^{D, d^i), defining and analogously. Then 6'_i + 9+i < 9_i + 9^i. 

Proof. Suppose first that d-i and rf+i are disjoint, as in Figure |6l Let 2; be a point in the 
interior of D\{DU d^i U cZ+i), and let m be a Mobius transformation sending z to 00. Then 
m inverts the disk D but none of the disks Because m preserves angles we get 

(tt — 9^1) + (tt — 9^1) + 9^1 + 9^1 < 2ti by Observation 16. H and the desired inequality follows. 
The case where d-i and d+i meet outside of D is proved identically. □ 

The following follows as a corollary of Lemma 16. 2[ by applying a suitable Mobius trans- 
formation: 

Lemma 6.3. Let {A, B} and {A, B} be pairs of overlapping closed disks in the plane C, in 

general position, so that 5) = /^{A,IS). Suppose that A is contained in the interior of 
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A and that B is contained in the interior of B. Suppose also that neither A G B nor B G A. 
Then 2A{A, B) = 2Z(i, B) < Z(i, B) + 1{A, B) . 

In particular, it works to apply a Mobius transformation sending a point in the interior of 
B\{AU AVJB) to oo. 

We proceed to our final preliminary geometric lemma, illustrated in Figure [T) 

Lemma 6.4. Let A, B, C he closed disks, none of which is contained in any other. Suppose 
that A and C overlap, with A{^ C G B . Then A and B overlap, with Z{A, C) < ^{A, B). 

Proof. Let z G dA\B. Because of the hypothesis that AdC G B, we have that z ^ C . Apply 
a Mobius transformation sending 2; i— )• oo so that A becomes the left half-plane. Because 
z ^ B,C we have that B and C remain closed disks after this transformation. Let C be the 
closed disk so that /(A, C) = ^{A, B), and so that C and C have the same Euclidean radius 
and the same vertical Euclidean coordinate. Then C G A. Also, notice that C is obtained 
from C by a translation to the right or to the left. In fact it must be a translation to the 
right, because the points dB fl dC must lie in the complement of A, which is the right-half 
plane. But we see that ^{A, C) is monotone decreasing as C slides to the right. □ 



We now proceed to the proofs of Propositions 16.51 and 16.61 We restate them here for the 
convenience of the reader. Our first proposition was illustrated in Figure [Hon p. | 



Proposition 6.5. Let n > 3 be an integer. Let {Di : i G Z/nZ} and {Di : i G Z/nZ} 
be thin collections of closed disks in the plane C, in general position, so that the following 
conditions hold. 

• We have that Di is contained in the interior of Di for all i. 

• The disk Di overlaps with Di±i, and the disk Di overlaps with Di±i, for all i. 

• If Di and Dj meet, then i = j ±1. 

Then Xliez/nZ ^(-^«' < Xliez/nZ ^(-^«; -^i+i)- particular, for some i we must have 
^iD„D,+i)^l{Di,Di+i). 

Proof. Note first that for to be well-defined, we still need to show that neither 

Di G -Di+i nor A+i C Di. The same is true for Z{Di, -Dj+i)- Suppose for contradiction that 
Di G -Dj+i. Then Di^i H Di G -Dj+i, contradicting our hypotheses. By symmetry we get 

that -Dj+i ^ Di. The proof that Z(Dj,-Dj+i) is well-defined is identical. 
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Figure 8. The directed graph K associated to a maximal subsumptive subconfigurations. 
The sohd disks are the Di and the dashed disks are the Dj. The graph can be obtained 
by undirecting every edge. 

To finish off the proof, we apply Lemma 16.21 twice. In both cases we will let D = Di and 
D = Di. First let d-i = -Dj_i and rf+i = -Dj+i. This gives: 

(1) AD^-l, Di) + Z(A+i, A) < AD^-l, Di) + Z(A+i, A) 

Next let d_i = A-i and (i+i = A+i- This gives: 

(2) Z(A-i, A) + ^(A+i, A) < ^(A, A-i) + ^(A, A+i) 

If we let i range over Z/nZ, the sum of the terms on the left side of equation [1] is equal to 
the sum of the terms on the right side of equation [2l The desired inequality follows. □ 

Proposition 6.6. Let T) = {Di, . . . , A.} a'^d V = {Di, . . . , Dn} be as in the statement of 
Theorem \5.3\ configurations in C which are thin and in general position, realizing the same 
incidence data. Suppose there is some pair Di and Di, one of which contains the other. 
Let I be a maximal nonempty subsumptive subset of {1, . . . ,n}. Then there is at most one 
pair i G /, j G {1, . . . ,n} \ I so that Di and Dj overlap and one of Eij = Di (1 Dj and 
Eij = DiCl Dj contains the other. 

Proof. Suppose from now on, without loss of generality, that Di C Di for all i & I. 

First, let be the undirected simple graph defined as follows: the vertex set is /, and 
there is an edge between i and j if and only if Di and Dj overlap. Observe: 

Observation 6.7. The graph is connected and is a tree. 

This follows from Proposition 16.51 and the general position hypothesis. 

Next, let H be the directed graph so that (z — )■ j) is an edge of H if and only if: 

• we have that is an edge of i^u, and 

• either Z(A, A) > ^(A, A) A ^ 

If {i — j) is an edge of H then we call {i — )■ j) an edge pointing away from i in H. The idea 
is that if {i — > j) is an edge in H then the disk Di C Di is "shifted towards Dj in Dj." See 
Figure [H] for an example. 

We now make a series of observations about H and ifu- First: 

Observation 6.8. // («, j) is an edge in then at least one of {i — )■ j) and {j — )■ i) is an 

edge in H , and possibly both are. 
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This follows from Lemma 16.31 

Observation 6.9. For every i E I , there is at most one edge {i — ?■ j) in H pointing away 
from i. 

This follows from Lemma 16.21 with D = Di, D = Di, d-i = Dj, d+i = Dk, for j,k E I so 
that Di overlaps with both Dj and D^. 

Observation 6.10. Let {ii,i2, ■ ■ ■ ,im) be a simple path in H^, meaning that {i£,ii+i) is an 
edge in for all 1 < £ < m and that ii and iii are distinct for I ^ I' . Suppose that 
{im-i im) is an edge in H . Then {ii — )■ ie+i) is an edge in H for 1 < i < m. 

This follows from Observations 16.81 and 16. 9^ and induction. 

Observation 6.11. There is at most one i E I so that there is no edge pointing away from 
i in H . 

This follows from Observations 16. 8[ 16. 9[ and I6.10[ because is connected. If there is an 
i as in the statement of Observation 16. IH then we call this i the sink of the subsumptive 
subset / C {1, . . . , n}. 

Having established all we need to about H, we are ready to make two final observations 
which will complete the proof of Proposition 16.61 First: 

Observation 6.12. Let i E I. Then there is at most one 1 < j <n different from i so that 
Di and Dj overlap and either Di C Dj or Z{Di,Dj) < ^{Di,Dj). 

This follows from Lemma [6.21 in the same way as does Observation 16. 9[ Next: 

Observation 6.13. Suppose that i and j are as in the last sentence of the statement of 
Proposition 1 6. (A Thus we have that i E I and j G {1, . . . ,n}\I so that Di and Dj overlap 
and Eij C Eij. Then l{Di, Dj) = l{Di, Dj) < l{Di, Dj). 

This follows by an application of Lemma [6.41 with Di = A, Dj = B, and Dj = C. Thus if i 
and j are as in the statement of Proposition 16.61 then i is the unique sink of H. Furthermore 
by Observations 16.121 and 16. 131 there is no A; G {1, . . . , ?7,} \ / different from j so that Di and 
Dj; overlap and so that one of Eik and Eik contains the other. Proposition 16.61 follows. □ 

The following lemmas will be helpful in the next section, and it is best to get them out of 
the way now: 

Lemma 6.14. Let T) and T> he as in the statement of Proposition WT^ Suppose the disks 
Di G V and Di E V are so that Di is contained in the interior of Di. Suppose finally that 
for every j G {1, . . . ,n} different from i, so that D^ and Dj meet, we have either that Di is 
disjoint from Dj, or that Al{Di, Dj) < -^{Di, Dj). Then i is the unqiue sink of some maximal 
isolated subsumptive subset of {1, . . . ,n} . 

Lemma 16.141 is really just an observation. Let / be the subsumptive subset of {1, . . . ,n} 
containing i. Define the directed graph H as in the proof of Proposition 16.61 Then by 
definition of H there is no edge pointing away from i in H. 

The next lemma is an easy corollary of Lemma 16.141 
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Lemma 6.15. Let V and V be as in the statement of Proposition l67Si Suppose that the 
disks Di & V and Di & T> have coinciding Euclidean centers. Then i is the unique sink of 
some maximal isolated subsumptive subset of {1, ... ,n}. 

Proof. Note that by the general position hypothesis the disks Di and Di cannot be equal. 
We may suppose without loss of generality in our proof that C -Dj. Then the lemma 
follows from Lemma [6. 141 because it is easy to see that if closed disks A and i? in C overlap, 
so that neither is contained in the other, then Z(v4, B) is monotone decreasing as we shrink 
B hj a, contraction about its Euclidean center. □ 

7. Proofs of our main rigidity theorems 

In this section we prove our main rigidity results using our Main Index Theorem 15.31 The 
main idea of the proofs we will see here is similar to the main idea of the proofs of the circle 
packing rigidity theorems given in Section |H It may be helpful to review those now. It 
may also be helpful to recall Definition 11.31 on p. |3l The normalizations we construct were 
inspired by those of Merenkov, given in [Merl2t Section 12]. 

The following lemma will be implicit in much of our discussion below: 

Lemma 7.1. Let G = {V,E) be a 3-cycle, and O : G — t- [0,7r). Then there is precisely one 
triple {Djj}^^y of disks in <C, up to action by Mobius transformations, realizing the incidence 
data (G,e). 

This is not hard to prove, and we leave it as an exercise. 

The first rigidity theorem we prove here is Theorem 11.51 restated here for the reader's 
convenience: 

Theorem 11.51 Let C and C be thin disk configurations in C realizing the same incidence 
data {G, B), where G is the 1-skeleton of a triangulation of the 2-sphere Then C and C 
differ by a Mobius or an anti-Mobius transformation. 

Proof. We begin by applying z ^ z to one of the configurations, if necessary, to ensure that 
the geodesic embeddings of G in C induced by V and V differ by an orientation-preserving 
self-homeomorphism of C. For a reminder of the meaning of geodesic embedding, see the 
proof of Theorem 14. 2^ on p. [T^l The proof then proceeds by contradiction, supposing that 
there is no Mobius transformation identifying C and C. 

First, note that we may suppose without loss of generality that there is a vertex a of G 
so that no disk of C \ {-Da} overlaps with Da, that is, that every contact between Da and 
another disk D^ G C is a tangency. Then necessarily the same holds for Da. Every face / 
of the triangulation of C coming from the geodesic embedding of G induced by C contains 
exactly one interstice. Index these faces by F, and write Ty to denote the interstice of C 
contained in the face corresponding to / e F. We define the interstices Tf of C analogously. 
Pick an interstice Tf of C, and let D be the metric closed disk of largest spherical radius 
whose interior fits inside of Tf. Let D be constructed analogously for the corresponding 
interstice Tf of C. Each of the disks D and D is internally tangent to all three sides of its 
respective interstice Tf or Tf. Then it is not hard to show using Lemma im that any Mobius 
transformation sending C to C will send Tf to Tf, thus also D to D, so C and C are Mobius 
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equivalent if and only if CU {D} and C U {D} are. It is therefore harmless to add D and D 
to our configurations if necessary. 

If there is no disk Db E C which does not meet Da, then G is the 1-skeleton of a tetrahedron 
and it is easy to check Theorem 11.51 by hand using Lemma 17.11 Thus suppose that E C 
is disjoint from Da- 

We now apply a series of Mobius transformations, to explicitly describe a normalization 
on C and C in terms of one non-negative real parameter e > 0: 

(1) First ensure that oo lies in the interiors of Da and of Da, so that the circles dDa and 
dDb are concentric when considered in C, and so that dDa and dDi, are concentric 
when considered in C. Apply orientation-preserving Euclidean similarities so that Dh 
and Di) are both equal to the closed unit disk D. Then the Euclidean centers in C of 
the circles dDa, dDi,, dDa, dD^ all coincide. The disks D^, and Di, are equal, and the 
disks Da and Da may be equal or unequal. 

(2) Pick a vertex c of G, so that the disks Dc and Dc differ either in Euclidean radii 
or in the distances of their Euclidean centers from the origin, or both. Such a c 
must certainly exist: for instance, if Da C Da, then we may pick D^ meeting Da- If 
Da = Da and such a c did not exist then we could argue via Lemma 17.11 that C and 
C differ by a rotation, after all of the normalizations applied thus far. 

(3) Apply a rotation to both packings so that the Euclidean centers of Dc and Dc both lie 
on the positive real axis. Then apply a positive non-trivial dilation about the origin 
to one of the two packings, so that the Euclidean centers of Dc and Dc coincide. 

(4) At this point, the Euclidean centers of dDy and dDy coincide, for all v = a,b,c- Be- 
cause we applied a non-trivial positive dilation to one of the packings in the previous 
step, we have that dDf, ^ dDh- For either v = a,c, the disks Dy and D^ may be equal 
or unequal. Regardless, our final step is to apply a dilation to P by 1 + £ about the 
common Euclidean center of dDc and dDc- Call the resulting normalization N(e). 

Note that there clearly is an open interval (0,...), having one of its endpoints at 0, of 
positive values that e may take so that after applying ^{e), we have that one of D^ and D^ 
is contained in the interior of the other, for all v = a,b, c. For only finitely many of these 
values is it the case that C and C fail to end up in general position. 

Denote V = C \ {Da} and V = C \ {Da}- Then V and V are thin disk configurations in 
C realizing the same incidence data. Let Gx> denote their common contact graph, having 
vertex set Vri- Then we have the following: 

Observation 7.2. If e > is sufficiently small, then after appling N(£:), we have that each 
of b and c belongs to a different maximal isolated subsumptive subset of the common index 
set V-jyofD and T>. 

To see why, first note that D^ and D^ are unequal and concentric in C under the normal- 
ization N(0). Thus by the argument we used to prove Lemma [6.151 for any v E Vr, so that 
Dy and Db meet, we have that either Df, is disjoint from Dy or Z(-Db, Dy) < Z{Db, Dy)- If we 
consider all of the disks to vary under N(£:), then these angles are continuous in the variable 
e, so for some small interval [0, . . .) they continue to hold. For all e in this interval b will 
be the unique sink of a maximal isolated subsumptive subset of Vx> by Lemma [6.141 Next, 
recall that Dc and Dc are concentric under any N(£:), and are unequal for all but one value e- 
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Then c is the unqiue sink of a maximal isolated subsumptive subset of Vv by Lemma I6.15[ 
and Observation 17.21 follows. 

We are now ready to obtain the desired contradiction to complete the proof of Theorem 
11.51 Pick e > sufficiently small as per Claim \7.2\ so that in addition C and C are in 
general position, and so that one of and is contained in the interior of the other for 
all V = a,b, c. For every pair of corresponding interstices Tj and Tf of the packings C and 
C, let (f)f : dTf — t- dTf be an indexable homeomorphism identifying corresponding corners, 
satisfying 77(0/) > 0. We may do so by the Three Point Prescription Lemma [3.4[ Then the 
(f)f induce a faithful indexable homeomorphism 0x) '■ dV — )■ dT>. By our choice of e and Claim 
\7.2\ and by our Main Index Theorem 15.31 we have that f]{(f)v) > 2. On the other hand, orient 
dDa and dDa positively with respect to the open disks they bound in C. This is the opposite 
of the positive orientation on them with respect to Da and Da- Then 'r]{4>a) = 1 by the Circle 
Index Lemma [221 Then we get a contradiction, because ?7(0a) = vi'Pv) + X]/eF^(*^/) 
the Index Additivity Lemma [3. 3 [ and ?7(0/) > for all / by construction. □ 

We next prove our Main Uniformization Theorem 11.41 We break the statement of Theorem 
II. 41 into three theorems, and prove each of these separately. The proofs are adapted from the 
proof of Theorem 11.51 in exactly the same way that the proof of the constitutent theorems 
of Theorem 11.21 were adapted from the proof of Theorem II. H so we will not give the full 
details. Instead, we will construct in detail the appropriate normalization to start the proof, 
and omit the last part of each proof, where the contradiction is obtained. 

Theorem 7.3. There do not exist thin disk configurations C and C realizing the same inci- 
dence data (G, 0), where G is the 1-skeleton of a triangulation of a topological open disk, so 
that C is locally finite in C and C is locally finite in the open unit disk D, equivalently the 
hyperbolic plane = D. 

Proof. This proof proceeds by contradiction, supposing that C is locally finite in C and C 
is locally finite in D. Apply z z to one of the configurations, if necessary, to ensure 
that the geodesic embeddings of G in C and D induced by V and V respectively differ by 
an orientation-preserving homeomorphism C — )■ D. We now apply a series of orientation- 
preserving Euclidean similarities, to explicitly describe a normalization on C and C in terms 
of one non- negative real parameter e > 0: 

(1) First, pick Da G C and Da G C, and apply translations to both configurations, and a 
scaling to C, so that Da and Da coincide, and are centered at the origin. 

(2) Pick disks Db & C and D^ & C which differ either in their Euclidean radii or in the 
distances of their Euclidean centers from the origin, or both. We may obviously do 
so. Apply a rotation about the origin to both configurations so that the Euclidean 
centers of D^ and D^ both lie on the positive real axis, and then apply a non-trivial 
dilation about the origin to one of the configurations so that the Euclidean centers 
of Db and Di, coincide. 

(3) At this point Da and £)„ are unequal, but are concentric in C, and Di, and D^ are 
concentric in C, and may be equal or unequal. As our last step, we dilate P by a 
factor of 1 + £ about the common Euclidean center of Di, and D^. Denote the resulting 
normalization N(e). 

The rest of the proof proceeds in the same way as did the proof of Theorem 14.41 □ 
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Theorem 7.4. Let C and C be thin disk configurations realizing the same incidence data 
{G,Q), where G is the 1-skeleton of a triangulation of a topological open disk, so that both 
C and C are locally finite in C. Then C and C differ by a Euclidean similarity. 

Proof. Apply z z to one of the configurations, if necessary, to ensure that the ge- 
odesic embeddings of G in C induced by V and V differ by an orientation-preserving 
self-homeomorphism of C. Suppose for contradiction that C and C do not differ by any 
orientation-preserving Euchdean similarity. They therefore do not differ by any Mobius 
transformation. We now apply a series of Mobius transformations, to explicitly describe a 
normalization on C and C in terms of one non-negative real parameter e > 0: 

(1) We first argue as in the proof of Theorem 11.51 that we may assume without loss of 
generality that we may take Da E C and Da E C so that no other disk D^ E C \ {Da} 
overlaps with Da- 

(2) Pick b E V \ {a} so that b does not share an edge with a in G. Apply Mobius 
transformations so that oo lies in the interiors of both Da and Da, and so that all of 
the circles dDa, dDh, dDa, dDf, have their Euclidean centers at the origin. Apply a 
Euclidean scaling to C so that Df, and Db coincide. At this point, the disks Da and 
Da may be equal or unequal. 

(3) We argue as before that we may pick c E V \ {a, b} so that Dc and Dc differ in their 
Euclidean radii, the distances of their Euclidean centers from the origin, or both. 
Apply rotations about the origin so that the Euclidean centers of Dc and Dc lie on 
the positive real axis, and apply a scaling to C so that the Euclidean centers of Dc 
and Dc coincide. 

(4) At this point the disks Da and Da may be equal or unequal, the disks Df, and Db are 
unequal, and the disks Dc and Dc may be equal or unequal. All of dDa, dDb, dDa, dDb 
are centered at the origin, and Dc and Dc are concentric in C. As the last step of 
our normalization, apply a dilation by a factor of 1 + e about the common Euclidean 
center of Db and Db to C. Denote the resulting normalization N(e). 

The rest of the proof proceeds in the same way as the proof of Theorem 14. 8[ □ 

Theorem 7.5. Let C and C be thin disk configurations realizing the same incidence data 
{G, 0), where G is the 1-skeleton of a triangulation of a topological open disk, so that both C 
and C are locally finite in the open unit disk D, equivalently in the hyperbolic plane = D. 
Then C and C differ by a hyperbolic isometry. 

Proof. As always, apply z ^-^ z to one of the configurations if necessary, to ensure that 
the geodesic embeddings of G in D induced by V and V differ by an orientation-preserving 
self-homeomorphism of D. Suppose for contradiction that C and C do not differ by any 
orientation-preserving hyperbolic isometry. They therefore do not differ by any Mobius 
transformation. We now apply a series of Mobius transformations, to explicitly describe a 
normalization on C and C in terms of one non-negative real parameter e > 0: 

(1) First, there must be disks Da G C and Da G C which have different hyperbolic radii in 
D = H^, otherwise the two configurations coincide by elementary arguments. Apply 
hyperbolic isometrics to both configurations so that Da and Da are centered at the 
origin, and apply a Euclidean scaling centered at the origin to C, so that Da and Da 
coincide. 
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(2) Pick disks & C and EC which differ in their Euchdean radii, or the distances 
of their Euchdean centers from the origin, or both. Apply rotations centered at the 
origin so that the Euchdean centers of Di, and he on the positive real axis, and 
apply a Euclidean scaling centered at the origin to one configuration so that the 
Euclidean centers of Di, and D}, coincide. 

(3) At this point the disks Da and Da are unequal, and are concentric in C, the disks Di, 
and Dfc are concentric in C, and may be equal or unequal. Also, denoting by D and 
D the images of © under the normalizations applied thus far to C and C respectively, 
we have that D and D are centered at the origin, and may be equal or unequal. As 
the last step of our normalization, apply a dilation by a factor of 1 + e about the 
common Euclidean center of Di, and D^, to C. Denote the resulting normalization 

N(5). 

The rest of the proof proceeds in the same way as the proof of Theorem 14. 6[ □ 



8. Topological configurations 

Suppose that Xi, . . . ,X„ and X{, . . . are all subsets of C. Then we say that the 
collections {Xi, . . . ,X„} and {X(, . . . ,X^} are in the same topological configuration if there 
is an orientation-preserving homeomorphism : C — t- C so that ^{Xi) = X- for all 1 < i < n. 
In practice the collections of objects under consideration will not be labeled Xj and X^', but 
there will be some natural bijection between the collections. Then our requirement is that 
(f respects this natural bijection. 

The following lemma says that when working with fixed-point index, we need to consider 
our Jordan domains only "up to topological configuration." 

Lemma 8.1. Suppose K and K are closed Jordan domains. Let (j) : dK — )■ dK be an 
indexable homeomorphism. Suppose that K' and K' are also closed Jordan domains, so 
that {K^ K} and {K' , K'} are in the same topological configuration, via the homeomorphism 
ip : C ^ C Let (j)' : OK' — )■ OK' be induced in the natural way, explicitly as (p' = iP\q^ o ip o 
i^'^ldK' ■ Then (p' is indexable and rj^cp) = ri{(f)'). 

This follows via homotopy arguments from the well-known fact that every orientation- 
preserving homeomorphism C — )■ C is homotopic to the identity map via homeomorphisms. 

The following proposition limits the relevant topological configurations that two disks may 
be in to finitely many possibilities, which by Lemma 18.11 reduces every subsequent proof to 
at worst a case-by-case analysis: 

Proposition 8.2. Suppose that {A,B} and {A, 13} are pairs of overlapping closed disks in 
the plane C in general position. Suppose that A\B meets A\B, that An B meets An B, 
and that B \ A meets B \ A. Then given any three of the disks A, B, A, B, the topological 
configuration of those three disks is one of those depicted in FigureslB andlTU. 

We will often make reference to the configurations depicted in Figures [9] and [TOl If the 
appropriate three-disk subset of {A, B, A, B} is in a topological configuration depicted in one 
of these figures, we will indicate this simply by saying that the corresponding configuration 
occurs, for example that |0a| occurs. 
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Figure 10. The relevant topological configurations of A and of B, relative to A,B. 



Proof of Proposition \8.2[ Note that by the symmetries involved, it suffices to prove that 
{A, B, A} must be in one of the topological configurations on the <) side of Figure |9l There- 
fore we restrict our attention to this case from now on. 

The following observation, which is an easy exercise, will be the key to our proof: 

Observation 8.3. Fix ii and £2 to be unequal straight lines in C both of which pass through 
the origin. The lines ii and £2 divide the plane into four regions, which we loosely refer to as 
quasi-quadrants. IfC is a variable metric circle in C which is not allowed to pass through the 
origin, nor to be tangent to either ofii and £2, then the topological configuration of {C, £1, £2} 
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Figure 11. The definitions of u and v in terms of the orientations on dA and dB. 




Figure 12. Two different topological configurations of three disks {A,B,A}, where dA 
passes through the same components of C \ {dA U dB) in both cases. We see that A and 
^ n do not meet in either case, so this example should not worry us too much in light of 
the hypotheses of Proposition I8.2[ 

is uniquely determined by which of the four quasi- quadrants the circle C passes through. Note 
also that C cannot pass through two diagonally opposite quasi- quadrants without passing 
through at least one of the two remaining quasi- quadrants. 

Then the idea of the proof of Proposition 18.21 is to apply a Mobius transformation sending 
one of the two points of dA fl dB to oo. The images of the circles dA and dB will act as the 
lines ii and £2 of Observation 18. 3[ and dA will act as C. 

We make one preliminary notational convention. First, orient dA and dB positively as 
usual, and let {u, v} = dA fl dB. Label u and v so that u is the point of dA n dB where dA 
enters B, and v is the point of dA fl dB where dB enters A. See Figure [11] for an example. 

Ultimately, we would like to say that if we fix overlapping A and B, letting A vary under 
the constraint that the general position hypothesis is not violated, then the topological 
configuration of {A, B, A} is uniquely determined by two pieces of information: 

• whether or not v & A, and 

• which of the four regions ACiB, A\B, B\A,C\{AUB) the circle dA passes through. 

Unfortunately, this is not completely true. There is a minor obstruction, illustrated in Figure 
[121 However, we will see that this is the only possible obstruction, and the nice classification 
described in this paragraph otherwise holds: 

Lemma 8.4. Let {A, B} and {A, B} be pairs of overlapping metric closed disks in general 
position, similarly {A', B'} and {A', B'}. Define u' and v' for A' and B ' as we defined u and 
V for A and B in Figure [771 Suppose that v & A if and only if v' G A' , and that the subset of 
the four regions A' fl B' , A' \ B', B' \ A', C \ {A' U B') through which dA' passes corresponds 
to the subset of the regions Ar\B,A\B,B\A,C\{AUB) through which dA passes, in 
the natural way. Then {A, B, A} and {A', B', A'} are in the same topological configuration, 
unless one triple is arranged as in the left side of Figure ITB and the other is arranged as in 
the right side of the same figure. 
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Proof. Let m be a Mobius transformation sending f to oo and u to the origin, letting ii = 
m{dA) and £2 = m{dB). By the general position hypothesis, letting C = m{dA) we have 
that C is a circle as in the statement of Observation 18.31 Similarly, let m' be a Mobius 
transformation sending v' to 00 and u' to the origin. Then by Observation I8.3l we may apply 
an orientation-preserving homeomorphism ■?/' : C — t- C so that ii = m{dA) = ip o m'{dA'), 
similarly £2 = Tn{dB) = ip o m'{dB') and C = mid A) = ip o m'ldA'). 

Now, if we can choose ip so that m(oo) = ip o m'(oo), then we will be done, because 
oipom' will be an orientation-preserving homeomorphism C — )■ C identifying {A, B, A} 
with {A' , B' , A'}. Clearly there is such a ijj so long as C \ m{A U B U A) equivalently 
C \ m{A' U B' U A') are connected. This happens if and only if C\{AU BU A) equivalently 
C \ {A' U B' U A') are connected, and it is easy to show that this fails only for the two 
configurations shown in Figure [T21 The lemma follows. □ 

We can now complete the proof by exhaustion. We will break the proof into two major 
cases, depending on whether v & A 01 v ^ A. We will not make reference to Observation 18.31 
again, so we overload terminology, using the term quasi- quadrants from now on to refer to 
the four regions A n B, A\ B, B\ A,C \ {AU B). 

The following observation will be our source of contradictions to the hypotheses of Propo- 
sition lO 

Observation 8.5. Suppose that the hypotheses of Proposition [KM hold. Then we have 

• that A meets both A\B and An B, and 

• that B\A is not contained in A. 

To see why, note that if A does not meet A \ B, then A cannot possibly meet A \ B. We 
must have that A meets ACl B for a similar reason. Also, if i? \ A is contained in A, then 
B\A cannot possibly meet B\A. 

In the forthcoming case analysis, we will rely on the reader to supply his own drawings 
of the cases which we throw out by Observation 18.51 In general it is not hard to draw an 
example of a configuration {A, B, A} given the type of hypotheses we write down below, and 
once a single example is drawn Lemma 18.41 ensures that it is typically the only one, up to 
topological configuration. 

Case 1. V e A 

We now consider the possibilities depending on how many of the quasi-quadrants dA passes 
through. If it passes through only one, then it is easy to see that it must be C \ (A U S), 
otherwise we would violate v & A. Then AU B <Z A, in particular B \ A <Z A, so we may 
ignore this possibility by Observation 18.51 

Next, suppose that dA passes through exactly two (necessarily adjacent) quasi-quadrants. 
Then which two it hits is exactly determined by which one of the four arcs dA fl B, dA \ 
B, dB n A,dB \ A it hits. It cannot he dAnB nor dB (1 A without violating v e A. If it 
is dA \ B then B G A, so we may ignore this possibility by Observation 18. 5[ The remaining 
possibility is represented as IQb 



Now suppose that dA passes through exactly three quasi-quadrants. For brevity we will 
indicate which three it hits by saying instead which one it misses. If it misses B \ A, then 
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B \ A G A, so we throw this case out Observation I8.5[ Next, it cannot miss C\ {AU B) 
without violating v & A. The two remaining cases are represented in |<)a| and \{}c 



Finally, the case where dA passes through all four quasi- quadrants is drawn in |^d 
Case 2. V ^ A 

Suppose first that dA hits exactly one of the quasi- quadrants. Then A is contained in 
that quasi-quadrant. But A must meet at least two quasi- quadrants, by Observation I8.5[ if 
the hypotheses of Proposition 18.21 hold. 

Next, suppose that dA meets exactly two quasi-quadrants. Again we indicate which two 
by saying which one of the four arcs dA n B, dA \ B, dB fl A, dB \A it hits. If it is dB \ A 
or dA n B, then A is disjoint from A\B, and if it is dA \ B, then A is disjoint from An B. 
Thus we throw these cases out by Observation 18.51 The final possibility is represented in 



Suppose now that dA meets exactly three quasi-quadrants. As before we indicate which 
three by indicating which one it misses. If it misses ^ \ -B, then we will get that A\B and 
A are disjoint. If it misses ACi B, then the disks are in one of the configurations of Figure 
T2I in which case A and A (1 B are disjoint. We throw these cases out by Obsevation 18.51 
The remaining two cases are depicted in ^g and \{}h\ 



Last, if dA passes through all four quasi-quadrants, and v ^ A, then the disks are config- 
ured as in lOel 



This completes the proof of Proposition 18.21 □ 



9. Preliminary topological lemmas 

In the section after this one, we will introduce a tool, called torus parametrization, for 
working with fixed-point index. This tool will handle most of our cases for us relatively 
painlessly, but for some special cases we will need extra lemmas. This section is devoted to 
the statements and proofs of those lemmas. We also state and prove some simplifying facts 
that greatly cut down the number of cases we will eventually need to check. 

First: 

Lemma 9.1. Suppose K and K are closed Jordan domains in transverse position. Then 
dK and dK meet a finite, even number of times, by compactness and the transverse position 
hypothesis. In particular: 

Suppose that z G dK fl dK . Orient dK and dK positively with respect to K and K as 
usual. Then one of the following two mutually exclusive possibilities holds at the point z. 

(1) The curve dK is entering K, and the curve dK is exiting K. 

(2) The curve dK is entering K , and the curve dK is exiting K . 

Thus as we traverse dK, we alternate arriving at points of dK fl dK where (QP occurs and 
those where ^ occurs, and the same holds as we traverse dK. 

This is easy to check with a simple drawing. 

Our next lemma characterizes the ways in which two convex closed Jordan domains may 
intersect: 
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Figure 13. Two convex closed Jordan domains K and K in transverse position, with bound- 
aries meeting at six points. As 9 varies positively, the ray Rq scans around the boundaries of 
both K and K positively. 

Lemma 9.2. Let K and K he convex closed Jordan domains in transverse position, so that 
dK and dK meet 2M > times. Suppose that K' and K' are also convex closed Jordan 
domains in transverse position so that dK and dK meet 2M > times. Then {K, K} and 
{K', K'} are in the same topological configuration. 

Proof. For the following construction, see Figure [131 Let w be a common interior point of 
K and K. Let Rg be the ray emanating from the point w at an angle of 6 from the positive 
real direction. Let Pi be the points of dK (1 dK where dK is entering K, and let Pi be 
those where dK is entering K. Define w' , Rg, Pi, P/ analogously for K' and K'. Identify 
with the interval [0, 27r] with its endpoints identified, and define a homeomorphism — > S^, 
denoting the image of ^ G [0, 27r] by 6', so that Rg hits a point Pi if and only if R'g, hits a 
point P/, similarly for Pj and P/. Define homeomorphisms Rg R'q, piecewise linearly on 
the components Rg \ {dK U dK) — )■ R'q, \ {dK' U dK'). Then these homeomorphisms glue to 
an orientation-preserving homeomorphism C — t- C sending {K, K} to {K' , K'}. □ 

Lemma is very much false if we omit the condition that the Jordan domains are convex. 
Which a priori topological configurations can occur for two Jordan curves in transverse 
position is a poorly understood question, and is known as the study of meander^. We are 
fortunate that our setting is nice enough that a statement like Lemma 19.21 is possible. The 
clean construction we use in our proof is due to Nic Ford and Jordan Watkins. 

We now take a moment to introduce some notation we use throughout the rest of the 
article. Let 7 be an oriented Jordan curve. Let a, 6 G 7 be distinct. Then [a — )■ 6]^ is the 
oriented closed sub-arc of 7 starting at a and ending at b. Then for example [a — t- 6]^ fl [6 — t- 
a]^ = {a, b} and [a — > b]^ U [6 — )■ a]^ = 7. 

Throughout the rest of this section, let {A, B} and {A, B} be pairs of overlapping closed 
disks in general position. We label {u,v} = dA fl dB as in the preceding section, see 

^Thanks to Thomas Lam for informing us of the topic of meander theory 
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Figure 14. The possible relevant topological configurations for two generally positioned 
eyes whose boundaries meet at six points. There are two remaining possibilities, not depicted, 
obtained by simultaneously swapping u with v and u with v, which are irrelevant by symmetry 



Figure [TT] on p. |3T] for a reminder. Label u and v analogously. We denote E = A (1 B and 
E = An B, and loosely refer to these as eyes. The rest of this section consists of the proofs 
of an assortment of lemmas about these disks, which we give without further comment. 

Lemma 9.3. The Jordan curves BE and BE meet exactly 0, 2, 4, or 6 times. 

Proof. That they meet an even number of times is a consequence of the general position 
hypothesis. There is an immediate upper bound of 8 meeting points because each of BE 
and dJE is the union of two circular arcs. Suppose for contradiction that dE and BE meet 
8 times. Thus every meeting point of one of the circles OA and OB with one of dA and OB 
lies in dE fl BE. It follows that d{A U B) does not meet d{A U B). But these are Jordan 
curves, so then we have either that one oi AVJ B and AU B contains the other, or that they 
are disjoint. They cannot be disjoint because BE and dE meet (8 times) by hypothesis, 
so suppose without loss of generality that AVJ B is contained in A U S, in particular in its 
interior by the general position hypothesis. Then the sub-arc dE fl OA must enter the region 
AU B somewhere, so that it may intersect BE, a contradiction. □ 

Lemma 9.4. Suppose that dE and dE meet 6 times, that A\B and A\B meet, and that 
B\A and B\A meet. Then {E., u, v, E, u, v} are in one of the two topological configurations 
represented in Figure [7^1 up to possibly simultaneously swapping u with v and u with v. 



Proof. By Lemma 19.21 if dE and dE meet 6 times then they are in the topological configu- 
ration shown in Figure [T5l We denote by the connected components of dE \ dE, and by 
ii the connected components of dE \ dE., labeled as in Figure [151 We consider the indices 
of the ei and only modulo 6. For example, we write £2+5 = ci. 
Proposition 18.21 allows us to make the following observation: 

Observation 9.5. Neither u nor v may lie in E, and neither u nor v may lie in E. 

To see why, note that if dE and dJE meet six times, then by the pigeonhole principle at least 
one of dA and dB must meet dE at least three times. Thus at least one of Sg and 3|kg must 



occur. Thus u and v lie outside of at least one of A and B, but E = Ar\ B, thus neither u 
nor V lies in E. The other part follows identically. 
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Figure 15. The components of dE\dE and dE\dE for two transversely positioned convex 
closed Jordan domains E and E meeting at six points. The solid curve represents dE, and 
the dashed curve represents dE. 
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Figure 16. A topological configuration of two eyes which guarantees that A\B and A\B 
do not meet, and that B\A and B \A do not meet. 



Thus we may assume that u G ei. Then v lies along or e^. By relabeling the and 
switching the roles of u and v as necessary, we may assume that v E e^. Our proof will be 
done once we show that neither u nor v may lie along €2- Suppose for contradiction that u 
lies along €2- Then v lies along either q or ee- If v E €4, then the circular arc [v — )■ u]se 
meets the circular arc [v — )■ u]q^ three times, a contradiction. Similarly, if -u G ee, then the 
circular arc [v — )■ u]se meets the circular arc [u — )• v]q^ three times, also a contradiction. 
Thus u ^ €2- The argument is the same if we had initially let v E €2- □ 

Lemma 9.6. The following four statements hold. 

(1) If [u ^ ^ '^'^^ ["^ ~^ '^]dE iTT'^^ts dA, then B\A and B\A are disjoint. 

(2) If [v — )■ u\qe *^ ^ ^''^^ ~^ '^]dE T^GG-ts OB, then A\B and A\B are disjoint. 

(3) If [u —J- v\sE C A and [v — )■ u\qe meets dA, then B\A and B\A are disjoint. 

(4) If [v — > u]dE C B and [u — )■ v]dE meets OB, then A\B and A\B are disjoint. 

Proof. We prove only (1), as (2), (3), (4) are symmetric restatements of it. Suppose the 
hypotheses of (1) hold. Then both u and v lie in A. Thus the circular arc [v — )■ -ujg^ meets 
dA either exactly twice or not at all, in fact exactly twice because of the hypotheses. But 
[v — > u\q^ = [?)—)■ u\Qg. Thus [u — !■ v\Qj^ does not meet OA, and has its endpoints lying in 
A, so [u —J- v\Qg C A. 

From our definitions of u and it is easy to check that d{B \ A) is the union of the arcs 
[u — )■ v\Qj^ and [u v]qe- It follows that d{B\A) is contained in A. Thus is contained 
in y4, and so is disjoint from B\A. □ 

Lemma 9.7. Suppose {E, u, v, E, u, v} are in the topological configuration depicted in Figure 
UU Then A\B and A\B do not meet, and B \A and B\A do not meet. 
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Proof. The curves dA \ dE and dB \ dE both have u and v as their endpoints and otherwise 
avoid E. Thus each must cross dE twice. These four crossings together with the points 
BE n BE accounts for all eight possible intersection points between OA U dB and OA U dB. 
Thus the arc [v — )■ u\qe does not meet dB. Because this arc meets B D E, we conclude that 
[v — )■ u]q^ is contained in B. Note that [u — )■ v]g^ meets dB. Thus by part ([1]) of Lemma 
19.71 we get that A\B and A \ B are disjoint. That B \A and B\A are disjoint follows by 
symmetry. □ 

Lemma 9.8. Suppose u & E and u & E. Then A\B and A\B do not meet, or B\A and 
B\A do not meet. 

Proof. Suppose for contradiction that u E E and u G E, but that A \ B and A \ B meet, 
and that B\A and B \A meet. 

Observation 9.9. Neither of B\A and B\A contains the other. 

To see why this is true, note that u is in fact an interior point of E by the general position 
hypothesis, and that u G d{B \ A). Thus B \ A meets the exterior oi B \ A. A similar 
argument gives that B\A meets the exterior ol B\A. 

We are supposing for contradiction that B\A and B\A meet, and by Observation 19.91 
neither of them contains the other. Thus if we can show that d{B \ A) and d{B \ A) do not 
meet we will have derived a contradiction, as desired. 

Note that Proposition 18.21 applies. This allows us to make the following observation. 



Observation 9.10. Either [^a| or occurs, either [^al or occurs, either [<|>a| or [jfce 
occurs, and either \3(ta\ or \J(td\ occurs. 

We prove that either [^a] or |<)e| occurs, and the other parts of the observation follow similarly. 
Because E G A, we may eliminate any candidate topological configurations where u ^ A. 
This ehminates |<)dl [^fj <)g and |<C>h| Next, because it e dA, we may eliminate any candidate 



topological configurations where dA does not meet E, as this would preclude u G E. This 
eliminates |<)b| and |<)cl leaving us with only the two claimed possibilities. Thus the remainder 



of our proof breaks into cases as follows. 
Case 1. Suppose that both |<)a| and |^a| occur. 



Then d{A \ B) is^ contained in i, and d{B \ A) is contained in B. Thus d{A \B)U d{B \ A) 
is contained in i U S. But d{A U B) is contained in d{A \B)\J d{B \ A), thus in AU B. 
We conclude that AU B C AU B. Now u G d{A U B) and E C AU B, sohy the general 
position hypothesis we get a contradiction to u ^ E. 



Case 2. Suppose that both |^a] and I'v'd 



occur. 



Then u E E and v E A \ B. One of the following two sub-cases occurs. 
Sub-case 2.1. Suppose that \fa. 



occurs. 



Then dA does not meet A\B. But v lies on dA, contradicting v E A \ B. 



Sub-case 2.2. Suppose that [^e] occurs. Then one of |j^a| and |j^d| occurs. 
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From \^e\ and that u G E and v G A \ B, it follows that d{B \ A) (1 OA = [u ^ v]dE does 
not meet d{B \ A). IfJ^a] occurs, then dB D d{B \A)ndB does not meet d{B \A). If |$d 
occurs, then via u E E and v E A\B we get that d{B \A)n dB = [«—)■ v]sb does not meet 
d{B \A). In either case d{B \ A) and d{B \ A) do not meet, giving us a contradiction. 



Cases (1) and (2) together rule out I'v'al |<|>a[ and |j|ka| by symmetry, so the only remaining 
case is the following. 



Case 3. Suppose that |<)el I'v'dl ttel and |j^d 



occur. 



By |<)e| and I'v'dl we have that u E E and v E 'C\{AVJ B). Then from \4fte\ and |j|kd| we get that 
neither d{B \A)r\ dA =[«—)• v\dA nor 9(5 \ A) fl = [u v\dB meets d{13 \ A), again 
giving us the desired contradiction. □ 



10. Torus parametrization 

In this section we introduce a tool, called torus parametrization that allows us to work 
with fixed-point index combinatorially. This will allow us to systematically and relatively 
painlessly handle the remaining case analysis. 

Let K and K be closed Jordan domains in transverse position, so that dK and dK meet 
at 2M > points, with boundaries oriented as usual. Let dK fl dK = {Pi, . . . , Pm, Pi, ... , 
Pm}, where Pi and are labeled so that at every Pj we have that dK is entering K, and at 
every Pj we have that dK is entering K. Imbue with an orientation and let k : dK — )■ §^ 
and k : dK — )■ §^ be orientation-preserving homeomorphisms. We refer to this as fixing a 
torus parametrization for K and K. 

We consider a point {x, y) on the 2-torus T = x to be parametrizing simultaneously 
a point K~^{x) G dK and a point ii~^{y) G dK. We denote by G T be the unique point 
{x,y) G T satisfying n~^{x) = k~^{y) = Pi, similarly pi G T. Note that by the transverse 
position hypothesis no pair of points in {pi, . . . ,Pm,Pi, ■ ■ ■ ,Pm} share a first coordinate, nor 
a second coordinate. 

Suppose we pick (xq, yo) E Ei^ xEi^. Then we may draw an image of T = S-*^ x S-*^ by letting 
{xq} X be the vertical axis and letting §^ x {|/o} be the horizontal axis. Then we call 
{xo,yo) a base point for the drawing. See Figure [T71 for an example. 

Suppose that : dK — )■ dK is an orientation-preserving homeomorphism. Then de- 
termines an oriented curve 7 in T for us, namely its graph 7 = {{k{z) , k{f (z))} zedx , with 
orientation obtained by traversing dK positively. Note that is fixed-point-free if and only 
if its associated curve 7 misses all of the pi and pi. Pick u G dK and denote u = 4>{u). Then 
if we draw the torus parametrization for K and K using the base point «:(-u)), the 

curve 7 associated to "looks like the graph of a strictly increasing function." The converse 
is also true: given any such 7, it determines for us an orientation-preserving homeomorphism 
dK — )■ dK sending u to u, which is fixed-point-free if and only if 7 misses all of the pi and 
Pi- 

The nicest thing about torus parametrization is that it allows us to compute 77 (0) easily 
by looking at the curve 7 associated to 0. In particular, suppose that 0(m) = u, equivalently 
that G 7. The curve 7 and the horizontal and vertical axes {k{u)} x and 

X {k,[u)} divide T into two simply connected open sets A-|-(m,7) and A^{u,'y) as shown in 
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Pi 



Figure 17. A pair of closed Jordan domains K and K and a torus parametrization for 
them, drawn with base point {k.{u) , k{u)) . The key points to check are that as we vary the 
first coordinate of T positively starting at u, we arrive at k{Pi), k{Pi), k{P2), and ^(^2) in 
that order, and as we vary the second coordinate of T positively starting at k{u), we arrive at 
k{Pi), k{P2), k{P2), and k{Pi) in that order. 




{k{u),k{u)) 



' X {k{u)} 



Figure 18. A homotopy from dAi{u,j) to F. Here the orientation shown on 7 is the 
opposite of the orientation induced by traversing dK positively. 



Figure [TSl We suppress the dependence on u in the notation because u = 4>{u). If neither 
u G dK nor u G dK then every pi and every pi lies in either A^('u,7) or A^{u,'j). In this 
case we write #P4,(m,7) to denote \{pi, ■ ■ ■ ,Pm} fl Aj^('u,7)| the number of points pi which lie 
in A|(m, 7), and we define jj^p^iu, 7), i^Pi{u, 7), and jj^p^iu, 7) in the analogous way. Denote 
by uj{a, z) the winding number of the closed curve a C C around the point z ^ a. Then: 

Lemma 10.1. Let K and K he closed Jordan domains. Fix a torus parametrization of K 
and K via k, and k. Let : OK — )■ dK he an indexahle homeomorphism, with graph 7 in T. 
Suppose that (f){u) = u, where u ^ dK and u ^ dK . Then: 

(3) r/(0) = m;(7) = uj{dK, u) + uj{dk, u) - 7) + 7) 

(4) = uj{dK, u) + uj{dk, u) + 7) - #Pt(n, 7) 
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Figure 19. The local picture near Pj. This aUows us to compute the "local fixed-point 
index" w{C,{pi)) of / near Pi. 

Proof. Suppose 70 is any oriented closed curve in T\{pi, . . . , pm, Pi, • • • , Vm}- Then the closed 
curve {k^^iy) — K'~^{x)}(^x,y)&-^o misses the origin, and has a natural orientation obtained by 
traversing 70 positively. We denote by 1^(70) the winding number around the origin of 

{f^'^iy) - >^ i.x)]{x,y)(Lio- First: 

Observation 10.2. //71 and 72 are homotopic in T\{pi, . . . ,Pm,Pi, ■ ■ ■ ,Pm} then w(7i) = 
^(72). 

This is because the homotopy between 71 and 72 in T \ {p2, . . . ,Pm, Pi, ■ ■ ■ ,Pai} induces a 
homotopy between the closed curves {k~^{y) — ti~^{x)}(^x,y)£-yi ^'^^ {'^^^iv) " '^^^i^)}{x,y)er2 
in the punctured plane C \ {0}. 

If 7 has orientation induced by traversing dK and dK positively, then the following is a 
tautology. 

Observation 10.3. r]((f)) = ^(7) 

Orient dA^{u,'y) as shown in Figure [T8l Then dA^{u,'y) is the concatenation of the curve 
7 traversed backwards with §^ x {k{u)} and {k,{u)} x S^, where the two latter curves are 
oriented according to the positive orientation on S^. 

Observation 10.4. If E>^ x {k{u)} and {k,{u)} x are oriented according to the positive 
orientation on , then w{E>^ x {k{u)}) = uj{dK,u) and w{{k{u)} x = u{dK,u). 

It is also easy to see that if we concatenate two closed curves 71 and 72 that meet at a point, 
we get w{'yi o 72) = ^(71) + 1^(72). Thus in light of the orientations on dAi{u,'y) and all 
other curves concerned we get: 

w{dAi{u, 7)) = w{S^ X {k{u)}) + w{{k{u)} x S^) - ^(7) 

= uj{dK, u) + uj{dK, u) - r]{(j)) 

For every i let ({pi) and CiPi) be small squares around pi and pi respectively in T, oriented 
as shown in Figure [THl By square we mean a simple closed curve which decomposes into 
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{k{u),k{u)) ti t2 h 

(b) = (S1,S2) 



Figure 20. Two drawings of a torus parametrization for two eyes whose boundaries meet 
exactly twice. There is some choice of base point giving the drawing on the left. The drawing on 
the right is the same torus parametrization drawn using the base point {k{u), k,{u)) = (si, 52)- 



four "sides," so that on a given side one of the two coordinates of x = T is constant. 
Pick the rectangles small enough so that the closed boxes they bound are pairwise disjoint 
and do not meet 9A|(m,7). 

Let r be the closed curve in A|(m,7) obtained in the following way. First, start with 
every loop CiPi) and Cipi) for those pi and pi lying in A^(m,7). Let 5q be an arc contained 
in the interior of A|('u,7) which meets each C(Pi) and C(Pi) contained in A;(m,7) at exactly 
one point. It is easy to prove inductively that such an arc exists. Let 5 be the closed curve 
obtained by traversing 5q first in one direction, then in the other. Then let F be obtained 
by concatenating 5 with every CiVi) a^id CiPi) contained in /S.^{u,'~^). 

Observation 10.5. The curves F and 9A^(m,7) are homotopic inT \ {pi, . . . ,Pm, Pi, ■ ■ ■ , 
Pm}- Also w{6) = 0. It follows that: 

See Figure [18] for an example. On the other hand, the following holds. 
Observation 10.6. w{C{pi)) = 1, w{C{pi)) = —1 

To see why, suppose that C{Pi) = d{[xo xi]si x [i/q — )• ?/i]§i). Then up to orientation- 
preserving homeomorphism the picture near Pj is as in Figure [191 We let (x, y) traverse 
C{Pi) positively starting at (xo,i/o), keeping track of the vector K,~^{y) — k~^{x) as we do 
so. The vector K~^(yo) ~ ^^^{xq) points to the right. As x varies from xq to Xi, the 
vector k^^{y) — k^^{x) rotates in the positive direction, that is, counter-clockwise, until it 
arrives at K~^{yo) — K^^(a;i), which points upward. Continuing in this fashion, we see that 
K~^{y) — k~^{x) makes one full counter-clockwise rotation as we traverse C{pi)- The proof 
that w{({pi)) = —1 is similar. Combining all of our observations establishes equation [3] The 
proof that equation [H holds is similar. □ 
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(a) = (si,Si) (b) = (si,S2) 

Figure 21. Graphs of homeomorphisms e giving r/(e) = for a pair of eyes whose boundaries 
meet twice. The torus parametrizations are drawn using the indicated choice of base point. 

11. Proof of Propositions 111. H and [TTT5] 

In this section, we prove the two remaining outstanding propositions to complete the proof 
of our Main Index Theorem 15.31 and thus our main rigidity results. 

Proposition 11.1. Let {A^B} and {A,B} he pairs of overlapping closed disks in the plane 
C in general position. Suppose that neither of E = An B and E = AClB contains the other. 
Suppose further that A\B and A\B meet, and that B \A and B \A meet. Then there is 
a faithful indexable homeomorphism e : dE — > dE satisfying ri{e) = 0. 

Proof. If dE and dE do not meet, we get that E and E are disjoint. Then any indexable 
homeomorphism e : dE — )■ dE satisfies 77(e) = 0. Thus suppose that dE and dE meet. Fix 
a torus parametrization for E and E via n : dE — >■ §^ and k : dE — S^. As before denote 
by Pi the points of dE fl dE where dE is entering E, and by pi those where dE is entering 
E. Note that dE and dE meet at exactly 2, 4, or 6 points by Lemma [9.31 The proof breaks 
into these three cases. 

Case 1. Suppose that dE and dE meet at exactly two points. 

Then with an appropriate choice of base point, the torus parametrization for E and E 
is as shown in Figure I20a[ The points Si,S2 G §^ in Figure I20al are exactly the topo- 
logically distinct places where n{u) may be, similarly Si,S2 G for k{u). A choice of 
{sj,Sj) = {K{u),k{u)) completely determines the topological configuration of {E, E,u,u}, 
and conversely every possible topological configuration of those sets is achieved via this pro- 
cedure. By Lemma 19.81 we may suppose without loss of generality that u ^ E, thus that 
k{u) = Si. 

Suppose first that k{u) = S2- In Figure l20b] we redraw the torus parametrization for E 
and E using the base point (si, §2) = {k,{u), k{u)). Then the points ti, ^2, i^s G §^ are exactly 
the topologically distinct places where k{v) may be, similarly ^1,^2, ^3 G §^ for k{v). 
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(b) {K{u),k{u)) = (si,si) 
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Figure 22. The situation if two eyes' boundaries meet four times. Figure I22al shows the 
torus parametrization for E and E with some suitable choice of base point. Figures l22bH22d1 
give graphs of homeomorphisms e giving 77(e) = 0, with torus parametrizations drawn using 
base point {K,{u),k{u)) = {sj,Sj) as indicated. 



Observation 11.2. A choice of{sj,Sj) = {k,{u) , k,{u)) and a subsequent choice of {tk,t^) = 
{K{v),k{v)) together completely determine the topological configuration of {E, E,u,u,v,v} . 
Conversely every possible topological configuration of {E, E, u, u, v, v} is achieved by some 
choice of {sj,Sj), and then a subsequent choice of {tk^tj.), for {K,{u),k{u)) and (/t(f), 
respectively. 

We are currently working under the assumption that {k,{u), k(-u)) = (si, 52)- For every choice 
of {tk,t^) = (^(f), f^{v)) we hope to find a faithful indexable homeomorphism e : dE dE 
so that ri{e) =0. 
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Observation 11.3. Suppose we have drawn the parametrization for E and E using {sj, Sj) = 
(k(u),k('u)) as the base point. Then finding a faithful indexable homeomorphism e : dE — )■ dE 
amounts to finding a curve 7 m T \ {pi, . . . ,Pm,Pi, ■ ■ ■ ,Pm} which "looks like the graph of a 
strictly increasing function," from the lower-left-hand corner k,{u)) to the upper-right- 

hand corner, passing through {n{v),k{v)) = (tk,t^). Having fixed such a curve 7, we may 
compute ri{e), where e is the homeomorphism associated to 7, using Lemma \10.1\ 

In our current situation n{u) = Si implies that u ^ K, and k{u) = §2 implies that u ^ K. 
Thus by Lemma [10.11 we wish to find curves 7 so that both pi and pi lie in the upper diagonal 
A-|^(m,7), or both lie in the lower diagonal /S.^iu,'^). Figure [2Tbl depicts such a 7 for every 
(tk,i{) except for (^2,^2)- Suppose (^2,^2) = (f^i'v), i^iv))- Then v E K and v G K, so we get 
a contradiction by Lemma [9.81 From now on points {tkitj,) which are handled via Lemma 
19.81 will be labeled with an asterisk, as in Figure I21b[ 

Next suppose that {K{u),k{u)) = The situation is depicted in Figure [2Tal Then 

u ^ K and u E K, so to achieve ri{e) = we wish to find curves 7 so that pi E A|(m,7) 
and pi G A^{u,'~f). This time there are four (tfc,^^) for which this is not possible. For 
{k{v),k,{v) = (^2, ^1)5 (^2, ^3) we again get contradictions via Lemma The following 

observation will be helpful for (/t(f), k{v) = (ti^is), (^3,^1). 

Observation 11.4. Choose {sj,Sj) = {K,{u),k{u)) and draw our torus parametrization for 
E and E using {k,{u), k,{u)) as the base point. Then a choice of {tk, t^) = ), k{v)) defines 
for us four "quadrants," namely [n{u) — )■ K(f)]§i x [k{u) k{v)]si the points "below and to 
the left of" {tk,ij^), etc. Then which of the two arcs dA fl dE and OB fl dE, and which of 
dA n dE and OB fl dE, a point Pi or Pi lies on is determined by which quadrant pi or pi lies 
in. 

For example, suppose {K,{v),k{v) = {tijt^). Then pi and pi lie in the lower-right-hand 
quadrant [k{v) — )■ k(m)]§i x [k{u) — )■ k(?))]§i, so both Pi and Pi lie on dE fl dB = [f — )► u]dE 
and on dE fl dA = [tt — )► v]qj^- Also [v — )■ u]gE is contained in E, because both v and 
u are, and no pi nor any pi lies the two upper quadrants [v — )■ x S-^. Then we get a 
contradiction via Lemma 19. 6[ A similar argument gives us a contradiction via Lemma 19.61 
for {K,{v),k{v) = {t^jti). From now on points {tk,t^) which are handled via Lemma [9.61 in 
this way will be labeled with a diamond, as in Figure I21a[ This completes the proof of 
Proposition [TLT] when dE and dE meet at exactly two points. 

Case 2. Suppose that dE and dE meet at exactly four points. 

Lemma 19.21 guarantees that with a correct choice of base point, the torus parametrization 
for E and E is as in Figure I22a[ As before, we may suppose without loss of generality 
that u ^ K, thus k{u) = si, by Lemma 19.81 and relabehng the Si if necessary. Thus we 
have the possibilities k{u) = si, §2, S3, to consider. The cases {K{u),k{u)) = (si,S2) and 
{K{u),k{u)) = (51,54) are symmetric by Figure [231 Figures [22bH22dl give the solutions for 
k{u) = Si, S2, S3, modulo some remaining special cases. 

Points {tkitj?) labeled with an asterisk or a diamond are handled via Lemma [9.8! or WM 
respectively as before. Suppose {K{u),k{u)) = (si,Si), and {K{v),k{v)) = (ti,ti) in Figure 
I22b[ Then the upper-right-hand quadrant defined for us by (ti,ti) contains all four points 
Pi,P2,Pi,p2, thus the circular arcs [v — )■ u]se and [v — > u]q^ meet four times, a contradic- 
tion. All points that are handled in this way are labeled with a small circle. Finally, if 
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Figure 23. The topological configurations of {E,u,u} leading to the cases {k{u),k.{u) = 
{^1,82), (51,54). We see that these are equivalent via a rotation, because r/(e) = r]{€~^). 




Figure 24. Torus parametrizations for the eyes depicted in Figure [TH Both are drawn 
with base point (k{u),k,(u)). Each of the two curves is the graph of a faithful indexable 
homeomorphism e : dE dE satisfying 77(e) = 0. 



{k{u),k{u)) = (si,S3) and {k{v),k{v)) = (^3,^3) in Figure [22dt we get a contradiction via 
Lemma 19.71 

Case 3. Suppose that dE and dE meet at exactly six points. 

Then Lemma [9.41 restricts us to two cases to consider. These are handled in Figure [2^ This 
completes the proof of Proposition 111.11 □ 

Proposition 11.5. Let V = {Di, . . . , Dn} and V = {Di, . . . , Dn} be as in the statement 
of our Main Index Theorem \5.3[ That is, they are thin disk configurations in the plane 
C in general position, realizing the same pair (G, 0) where G = {V, E) is a graph and 
G : — 7- [0, tt). In addition, suppose that for all i,j the sets Di \ Dj and Di \ Dj meet. 
Suppose that there is no i so that one of Di and Di contains the other. Suppose that for 
every disjoint non-empty I, J G {1, . . . ,n} so that IUJ = {1, . . . , n}, there exists an eye Eij 
with i G I and j G J so that one of Eij and Eij contains the other. Then for every i we have 
that any faithful indexable homeomorphism 6i : dDi — i- dDi satisfies ri{6i) > 1. Furthermore 
there is a k so that Di and Dk overlap for all i, and so that one of Eij and Eij contains the 
other if and only if either i = k or j = k. 
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Figure 25. The image of the Mobius transformation described in the proof of Lemma lll.61 
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Figure 26. A Mobius transformation chosen to prove Lemma 111.71 Here dm{D) 
m{D) is the lower half-plane. 



and 



For the proof of Proposition 111.51 we need to establish three geometric lemmas: 

Lemma 11.6. Suppose that D,d-i,d^i are closed disks in the plane C in the topological 



configuration depicted in Figure 27a. Then n + < Z((i_i,-D) + Z{d^i,D). 



Proof. Let m be a Mobius transformation sending a point on the bottom arc of dD\d^iUd+i 
to oo, so that m{D) is the lower half plane. Then the images of the disks under m are as 
depicted in Figure [251 We see that (vr — D)) + (vr — D)) + d^i) < vr and 

the desired inequality follows. □ 

Lemma 11.7. Suppose that D,d-i,d+i are closed disks in the plane C in the topological 
configuration depicted in Figure l2R Then D) + D) < tt + Z{d-i, d+i). 

Proof. This is proved similarly to Lemma 111.61 see Figure [26l □ 



Lemma 11.8. Suppose that D,d^i,d^i are closed disks in the plane C in one of the two 
topological configurations depicted in Figure l2l\ In either case, we get that both ^{d^i,D) 
and are strictly greater than rf+i). 



Proof. Suppose that the disks are in the configuration depicted in Figure I27a[ Let m be a 
Mobius transformation sending a point on dd^i \ D to oo. We may suppose without loss 
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(A) (B) 

Figure 27. The topological configurations for which we prove Lemma 111.81 

of generality that m{d^i) is the lower half-plane. Then the image of our disks under m is 
as in Figure where 9i = and 6*2 = d+i). It is then an easy exercise to 

show that 6*2 < 6*1 because the two circles dm{d_i) and dm{D) meet in the upper half-plane. 
The other inequality follows by symmetry. The case where the disks are in the configuration 
depicted in Figure I27bl follows from the first case after applying a Mobius transformation 
sending a point in the interior of D Cl d^i fl (i+i to oo. □ 

Proof of Proposition [77731 Recalling notation from before, if Di and Dj overlap then Eij = 
Di n Dj, similarly E^j, and a homeomorphism 5j : dDi — )■ dDi is called faithful if it restricts 
to homeomorphisms Dj (1 dDi — > Dj fl dDi for all j . 



Claim 11.9. 

Then both^c 



Let i,j 
and\fc 



Furthermore at least one of ()g 



he so that Eij C Eij. Denote A = Di, B = Dj, A = D^, B 
Also one o/ |<)4 l<)ei ^ occurs, and one of \^d\ \^e\ ^ 
and \^g\ occurs. 



occur. 



occurs. 



To see why, note first that both \^c\ and |j^c| occur, because these are the only candidates in 
Figure [TO] where Ar\B is contained in the respective one of A and B. Note the following by 
Lemmas 111.81 

(5) Z(A B) = Z(i, B) < Z(i, B) 
and the following by Lemma 111.61 

(6) 7T + 1{A,B) < 1{A,A) + Z{B,A), n + 1{A, B) < 1{A, B) + 1{B, B) 

Next, because An B contains part of dA and part of dB, both of these circles must pass 
through An B. Noting that [^ cannot occur because A <^ A, we conclude that one of |<)a 
\(}d\ \{}e\ \{}g\ and |<)h| occurs. If either of |<C>a| and |<)h| occurs, then Lemma 111.81 implies that 



^{A,B) < ^{A,B), contradicting This leaves us with only the claimed possibilities |<)d 
e| and ^ By symmetry we also get that one of ['v'dl f?e\ and ^g 
Finally, note by Lemma 111.71 that if |<0d 



occurs. 



or |<)e| occurs then we get ^{A,A) + ^{A, B) < 
7r + ^{A,B), and if [^ or [^occurs then we get 1{B , A) + 1{B , B) < tt + 1{A,B). We get 
that if neither of ^g and occurs, then we may combine these two inequalities with [S] to 
arrive at a contradiction, establishing Claim UTM 

Moving on, pick 1 < i < n. By the hypotheses of Proposition 111.51 there is a j so that 



one of Eij and Eij contains the other, without loss of generality so that E^j 



C Eij. Let 



6i : dDi — 7- dDi be a faithful indexable homeomorphism. Continuing with the notation of 
Claim lll.9[ regardless of which of |<)dl \(}e\ and ^ occurs, there is a point z G dA fl dE 
so that z lies in the interior of A. Furthermore note that 6i{z) G dE by the faithfulness 
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Figure 28. The image of the Mobius transformation described in the proof of Lemma lll.81 



condition, and that E G A hj our hypotheses, so 6i{z) lies in the interior of A. Thus if we 
draw a torus parametrization for A and A using {k,{z) , k{6i{z))) as the base point. Lemma 
110.11 imphes that ri{6i) > 1, because dA and dA meet exactly twice. This estabhshes the 
first part of Proposition lll.5[ 

Next, let be the undirected simple graph having {1, . . . ,n} as its vertex set, so that 
{i,j) is an edge in if and only if Di and Dj overlap and one of Eij and Eij contains 
the other. Note that H^^ is connected, otherwise we could pick / to be the vertex set of 
one connected component of and J to be {1, . . . , n} \ / to contradict the hypotheses of 
Proposition 111.51 

Let H be the directed graph obtained from H^^ in the following way. Suppose is an 
edge in H^. Denote A = Di, B = Dj, A = Di, B = Dj. Then {i — )■ j) is an edge in H if and 
only if one of ^ and ^g occurs. In particular Claim [TTT^ implies that if is an edge in 



i^u then at least one of {i — )■ j) and (j — )■ i) is an edge in H, and possibly both are. 

Claim 11.10. Suppose that {i — ?■ j) is an edge in H. Then {i,j) is the only edge in Hy^ 
having i as a vertex. 



To see why, observe first that if \(}d\ or |<0e| occurs then one intersection point dA fl dA lie in 



the interior of B, and if ^g occurs then both do. Suppose without loss of generality that 
Di n Dj G DiCi Dj. Then both intersection points dDi fl dDi lie in the interior of Dj. For 
contradiction let k ^ j so that {i, k) is an edge in ifu- There are two cases. 

Case 1. Suppose that DiH D^ G D^H Dj.. 

Then one or both points dDi fl dDi lie in the interior of D^. Then there is a point in the 
interior of Di which lies in the interiors of both Dj and Dk, a contradiction. 

Case 2. Suppose that DiD D^ G DiD D^. 

Then by a symmetric restatement of Claim 111.91 we get that both points dDi fl dD}. lie in 
Di. On the other hand Di fl dDi is contained in the interior of Dj by Thus there are 
points interior to all of Di, Dj, Dk, a contradiction. 

This establishes Caim fTT.lOl 

Thus H is either the graph on two vertices {i,j} having one or both of {i — ?■ j) and (j — )■ i) 
as edges, or is a graph having {k, ii, . . . , in-i} as vertices and exactly the edges {ii — )■ k) for 
1 < i < n. The last part of Proposition 111.51 follows. □ 



This completes the proofs of the main results of this article. 
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12. Generalizations, open problems, and conjectures 

We conclude the article with some general conjectures which are directly related to the 
new results of this article. 

First, we discuss eliminating the thinness condition from the hypotheses of our theorem 
statements. Most simply, it seems likely that our Main Theorems ll.5l and ll.4l should continue 
to hold with the thinness condition completely omitted. In this direction, we conjecture the 
following fixed-point index statement for non-thin configurations of disks: 

Conjecture 12.1. Suppose that T> and D are disk configurations in C realizing the same 
incidence data. Then any faithful indexable homeomorphism (p : dT> — )■ dT> satisfies rj{(j)) > 0. 

Note that something stronger than Conjecture 112.11 would be required to prove the corre- 
sponding generalizations of our main results on disk configurations using the methods of 
this article: in particular, we would probably need to generalize the notion of an isolated 
subsumptive subset of the common index set of V and V. However, it is plausible that this 
is a workable approach. 

We remark at this point that in the present author's thesis, see |Misl2] . the definition of 
thin used in the statements of our Main Theorems 11.51 and ll.4l is slightly weaker than the one 
we have given here: there we call a disk configuration thin if given three disks from it, the 
intersection of their interiors is empty. The proofs there are essentially the same, without 
any interesting new ideas, but there are technically annoying degenerate situations to deal 
with, so we do not work at this level of generality here. 

More strongly, we make two conjectures which together would subsume all other currently 
known rigidity and uniformization statements on disk configurations. First: 

Conjecture 12.2. Suppose that C and C are disk configurations, locally finite in G and G 
respectively, where each of G and G is equal to one of<C and H^, with the a priori possibility 
that G 7^ G. Suppose that C and C share a contact graph G = (V, E). Suppose further that 
calC andC fill their respective spaces, in sense that every connected component of G\UDecD 
or of G \ VJjj^^D is bounded. Then G = G. 

Second: 

Conjecture 12.3. Suppose that C and C are disk configurations, both locally finite in G, 
where G is equal to one of C and H^. Suppose that C and C realize the same incidence 
data (G, O). Suppose further that some maximal planar subgraph of G is the 1-skeleton of 
a triangulation of a topological open disk. Then V and V differ by a Euclidean similarity if 
G = C or by a hyperbolic isometry z/ G = . 

We also make the natural conjecture analogous to Conjecture 112.31 for disk configurations 
on the Riemann sphere. It seems plausible that a fixed-point index approach could work to 
prove Conjectures 112.21 and 112.31 An alternative approach to try to prove Conjecture 112.21 
is via vertex extremal length arguments, along the lines of |He99t Uniformization Theorem 
1.3] and jH595] . 

Finally, we conjecture that Conjecture 112.31 is the best possible uniqueness statement of 
its type, in the following precise sense: 
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Figure 29. A counterexample to Theorem 15.31 if we allow Z(_Di,L)2) 7^ '^{Di,D2). Any 
indexable (/> : d{Di U D2) — )• d{Di U £'2) making the shown identifications gives ri{f) = —1. 



Conjecture 12.4. Let C he a disk configuration which is locally finite in G, where G is one 
of C, C, or M^. Let {G,Q) be the incidence data of C. Suppose that no maximal planar 
subgraph of G is the 1-skeleton of a triangulation of a topological open disk. Then there are 
other locally finite disk configurations in G realizing {G, 0) which are not images of C under 
any conformal or anti-conformal automorphism of G. 

The most promising tool to prove Conjecture 112.41 would be a good existence statement 
taking incidence data (G, G) as input. 

Finally, we consider other directions in which our Main Index Theorem 15.31 could be 
generalized. First, one may hope to weaken the condition that V and V realize the same 
incidence data, insisting only that they share a contact graph. Figure [29] provides an explicit 
small-scale counterexample. Alternatively, we may hope to prove a theorem analogous to 
Theorem 15.31 for collections of shapes other than metric closed disks. For example, if K and 
K are compact convex sets in C having smooth boundaries, one of which is the image of the 
other by translation and scaling, then dK and OK meet at most twice, so the Circle Index 
Lemma 13.21 applies. This gives hope for a generalization of Theorem 15.31 in this direction. 
Schramm has proved rigidity theorems for packings by shapes other than circles using related 
ideas, for example in [SchQlj . 
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